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Abstract 

Given a group action, known by its infinitesimal generators, we exhibit a complete 
set of syzygies on a generating set of differential invariants. For that we elaborate 
on the reinterpretation of Cartan's moving frame by Fels and Olver (1999). This 
provides constructive tools for exploring algebras of differential invariants. 
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Introduction 



A great variety of group actions arise in mathematics, physics, science and en- 
gineering and their invariants, whether algebraic or differential, are commonly 
rS | used for symmetry reduction or to solve equivalence problems and determin- 

ing canonical forms. Classifying invariants is consequently an essential task. 
One needs to determine a generating set of invariants and their syzygies, i.e. 
the relations they satisfy. 

With minimal amount of data on the group action, we shall characterize two 
generating sets of differential invariants. Though not computing them explic- 
itly, we describe inductive processes to rewrite any differential invariants in 
terms of them and their invariant derivatives. For one of those generating set 
we determine a complete set of differential relationships, which we call syzy- 
gies. The other generating set is of bounded cardinality and a complete set of 
syzygies can be computed from t he previous one by the generalized differential 



elimination scheme provided by iHubertl (j2005bl ). 
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The results in this paper are constructive and o ur presentation describes very 
closely their symbolic implementation in AIDA flHubertl . l2007bh . They are in- 
deed part of a bigger project the aim of which is to develop the foundations 
for symmetry reduction of differential systems with a view to wards di f ferentia l 
elimination. This is outlined in the motivational example of iHubertl (l2005bl ). 
The computational requirements include four main components: the explicit 
computation of a generating set of invariants (1), and the relations among 
them (2); procedures for rewriting the problem in terms of the invariants (3); 
and finally procedures for computing in the algebra of invariants (4). In this 
pa per we focus on (2) and (3 ) while (1) and (4) we re consistently addressed 
by Hubert and Kogan ( 2007a b|) and Hubert ( 2005b ) respectively. This paper 
thus completes an algorithmic suite. While component (4) has been imple 



mented as a generali zation of the maple library diffalg (IBoulier and Hubert 



19981 ; iHubertl. l2005af) . components (1-3) is implemented in our Maple package 



AIDA ( Hubertl, 2007bl) that w o rks on top of the maple library DifferentialGe 



ometry (j Anderson and et al.l . 120071 ). as well as diffalg and Groebner. In this 



paper we also use component (4) to reduce the number of generators, while 
still providing the complete syzygies. 

On one hand, the question o f the finite generation of d iffe rential invariants wa s 



Munoz et al. 



Ovsiannikov 



addressed by Tresse ( 1894 ); Kumpera ( 1974 . 1975al Jbl); 
in the more general case of pseudo-groups - se e also _ 
Olverl ( 19951 ) for Li e groups. On the other hand, iGriffithsl 's (Il974h interpre 



( 2003 ) 
(Il982h 



tation of Cartan's (119351 ; 119371 ; 119531) moving frame method solved equiva- 



1989 



lence problem in many geo metries (IGreenl . 119781 ; Uensenl . 119771; iGardnerl 
Ivey and Landsberg . 2003 ). Alternat ively, the ap proach of Gardner ( 19891 ) and 
its recent symbolic implementation (jNeutl . 120031 ) lea d to computationa l solu- 



tions for the cl a ssificat ion of diffe rential equation s (INeut and Petitotl . 12002 



Dridi and Neutl . l2006al lbh. Besides iFels and Olverl (Il999h offered another in- 
terpretation of Ca rtan's movin g frame method, the application of which goes 
beyond geometry (lOlverl . l2005h . In particular it includes an explicit approach 
to the generation properties. 

The main original contribution in this paper is to formalize the notion of 
differential syzygies for a generating set of differential invariants and prove the 
completeness of a finite set of those. To this end we r edevelop the construct ion 
of normalized invariants and invariant derivations of IFels and Olverl (119991 ) in 
a spirit we believe closer to the audience of this journal. We offer alternative 
proofs, and sometimes more general results. In particular we shall put the 
emphasis on derivations, rather than differential forms. 

One is interested in the action (effective on subsets) of a group Q on a manifold 
XxlA and its prolongation to the higher order jets J k (X,U). In other words, X 
is the space of independent variables while U is the set of dependent variables. 
The jet space is parameterized by the derivatives of the dependent variables 
with respect to the independent variables. At each order k, a local cross-section 
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to the orbits defines a finite set of normalized invariants. Those latter form 
a generating set for differential invariants of order k, in a functional sense. 
Rewriting those latter in terms of the normalized invariants is furthermore 
a trivial substi tution. We review this ma terial in Section 2.3, following the 
presentation of iHubert and Koganl (l2007bl ). 

As the orbit dimension stabilizes at order s the action becomes locally free and, 
to any local cross-section , we can associate a m oving frame, i.e. an equivariant 
map p : J S (X,U) — > Q (IFels and Olverl . Il999l ). The moving frame defines in 
turn a basis of invariant derivations. The great value of this particular set of 
invariant derivations is the fact that we can write explicitly their action on 
invariantized functions. This is captured in the so called recur rence formulae. 
They are the key to proving generation, rewriting and syzygies. IFels and Olver 
(119991 ) gave the recurrence formulae for the normalized invariants in the case 
of a coordinate cross-section. We propose generalized recurrence formulae in 
the ca se of any c r oss-se ction and offer an alternate proof, close in spirit to the 
one of lMansfieldl (l2008h . 

We can then show that normalized invariants of order s + 1 form a generat- 
ing set with respect to those invariant derivations. Rewriting any differential 
invariant in terms of those and their derivative is a simple application of the 
recurrence formulae (Section 4). By exhibiting a canonical rewriting, we can 
prove the completeness of a set of differential syzygies for those differential 
invariants, after giving this concept a definition (Section 5). 

We formalize the notion of syzygies through the int r oductio n of the algebra 
of monotone derivatives. Along the lines of iHubertl (j2005bl ). this algebra is 
equipped with derivations that are defined inductively so as to encode the 
nontrivial commutation rules of the invariant derivations. The syzygies are 
the elements of the kernel of the differential morphism between the algebra of 
monotone derivatives and the algebra of differential invariants, equipped with 
the invariant derivations. The type of differential algebra introduced at this 
stage was shown to be a n atural generalization of classical differential algebra 
(Ritt, 195Cll ; Kolchin . 1973 ). In the polynomial case, it is indeed endo wed with 



an effe ctive differential elimination theory that has been implemented (IHubert 
2005al lbh. 



For cross-sections of minimal order we can also prove that the set of edge in- 
variants is generating. This latter set has a cardinality bounded by mr + do, 
where m, r are the dimensions of X and Q while do is the co dimension of the 
orbits on X x U. This is a generalization of the result of lOlverl (l2007bl ) that 
bears on coordinate cross-sections. Th e edge invariants then form a subset of 
the normalized invariants of order s+l. lFels and Olverl (119991 ) first conjectured 
syzygies on this set of generating invariants. We feel that constructing directly 
a complete and finite set of syzygies for the set of edge invariants is challeng- 
ing, the problem bearing a high combinatorial diffic ulty. To obtain those, we 
suggest to apply generalized differential elimination ( Hubert . 2005al bl) on the 
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set of syzygies for the normalized invariants. This is illustrated in the examples 
of Section 5, 6 and 7. 

Similarly, to reduce further the number of generators for the differential in- 
variants we can apply the same generalized differential elimination techniques 
to the syzygies. This substantially reduces the work of computing explicitly a 
generating set for a given action. This is an approach that was a pplied for sur- 
faces in Euclidean , affin e, conformal and projective geometry (jOlverl . l2007al ; 



Hubert and OlveiL l2007[ ). 



Let us stress here the minimal amount of data indeed needed for the determi- 
nation of a generating set, the rewriting in terms of those and the differential 
syzygies. All is based on the recurrence formulae that can be written with only 
the knowledge of the infinitesimal generators of the action and the equations 
of the cross-section. Furthermore the operations needed consist of derivations, 
arithmetic operations and test to zero. Provided the coefficients of the in- 
finitesimal generators are rational functions, which provide a general enough 
class, we are thus in the realm of symbolic computation since we can indeed 
always choose linear equations for the cross-section. On the other hand, the 
explicit expression of the invariant derivations, or the differential invariants, 
requires the knowledge of the moving frame. This latter is obtained by appli- 
cation of the implicit function theorem on the group action. This is therefore 
not constructive in genera l, but there are algorithms in the algebraic case 
f lHubert and Koganl . l2007al lbh. 

In Section 1 we extract from the books of lOlverl (119861 . Il995l ) the essential ma- 
terial we need for describing actions and their prolongations. In Section 2 we 
define invariantization and normalized invarian t s for th e action of a group on a 
manifold along the lines of iHubert and Koganl (l2007bl ). We then extend those 
notions to differential invariants. In Section 3 we define invariant derivations 
as the derivations that commute with the infinitesimal gener ators of the ac- 
tion. W e introduce the construction of invariant derivations of iFels and Olver 
( 119991 ) based on the moving frame together with the recurrence formulae. We 
write those latter in a more general form (Theorem 3.6): the derivations of 
the invariantization of a function are given explicitly in terms of invarianti- 
zations. Section 4 discusses then the generation property of the normalized 
invari a nts and effective rewriting. We furthermore show the generalization of 



Olverl (j2007af ). the generation property of the edge invariants in the case of 



minimal order cross-section. In Section 5 we emphasize the non uniqueness 
of the rewriting in terms of the normalized invariants. We then introduce the 
algebra of monotone derivatives, and the inductive derivations acting on it, in 
order to formalize the concept of syzygies. We can then write a finite set of 
syzygies and prove its completeness. 

In the penultimate section we present geometric examples that many readers 
are familiar with in order to illustrate our general approach: the action of the 
Euclidean group on space curves and surfaces. In the last section we undertake 
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the challenging analysis for the action of the indefinite orthogonal groups on 
three independent variables, and their affine extensions. To the best of our 
knowledge, the structure of their differential algebra had not been explored 
so far. Additional non trivial applic ations of the results in thi s paper, and the 



related software, were developed by iHubert and Olverl (120071 ) 



1 Group action and their prolongations 

This is a preliminary section introducing the definition and notations for Lie 
group ac tions and their pro longation to derivatives. We essentially follow the 



books of lOlverl (Il986l . Il995h . 



1.1 Local action of a Lie group on a manifold 
Pullbacks and push-forwards of maps 

Consider a smooth manifold M.. T(M) denotes the ring of smooth functions 
on Ai while Der(A'f) denotes the jF(A^)-module of derivations on JF(.M). 

If M is another smooth manifold and : M. — ► M a smooth map, the pull-back 
of is the map 0* : -> T(M) defined by 0*/ = / o i.e. (<f>*f)(z) = 

f((p(z)) for all z G M.. Through 0*, T{M) can be viewed as a F(M) module. 

A derivation V : F(M) — > T(M) on M induces a derivationV| 2 : F(M) — > K 
at z defined by V| z (/) = V (/)(#). The set of derivations at a point z G M. 
is the tangent space of M. at z. Vector fields on M. can be understood as 
derivations. 

The push-forward or differential of is defined by 

(0*v)(/)(0(*)) = v(07)(*) 

The coordinate expression for 0„ : V is given by the chain rule. Yet this star 
formalism allows us to write formulae in a compact way and we shall use it 
extensively. 

Local action on a manifold 

We consider a connected Lie group Q of dimension r. The multiplication of 
two elements A, /i G Q is denoted as A • \i. An action of Q on a manifold A4 
is defined by a map g : Q x M. — > M. that satisfies g(X, g(fi, z)) = g(X ■ /U, z). 
We shall implicitly consider local actions, that is g is defined only on an 
open subset of Q x M. that contains {e} x Ai. We assume that A4 is made 
of a single coordinate chart. If (z\, . . . , Zk) are the coordinate functions then 
g*Zi :^XjV(^l represents the «th component of the map g. 

There is a fine interplay of right and left invariant vector fields in the paper. 
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We thus detail what we mean there now. Given a group action g : Q x A4 — > A4 
define, for A G Q, g\ : M. — > A4 by <7a(z) = <7(A, 2) for z G .M. A vector field 
X on .M is Q-invariant if #a*AT = X for all A G that is 

V/ G .F(A<), VzeM,X(fo g x ){z) = X(f)(g x (z)). 



A vector field on Q is right invariant if it is invariant under the action of Q 
on itself by right multiplication. In other words, if : Q — > Q is the right 
multiplication by 7>(A) = A vector field v on Q is right invariant 

if 

v(/or M )(A)=v(/)(A./i- 1 ), V/G^). 

For a right invariant vector field on Q, the exponential map e v : K — > ^ is the 
flow of v such that e v (0) is the identity. We write e tv for e v (t). The defining 
equation for e v is 



v(/)(A) = 




Similarly the associated infinitesimal generator V of the action g of Q on A4 
is the vector field on A4 defined by 

/(gie'^z)), VfeT(M). (1.1) 

i=0 



V(/)W = 1 



Note that v is the infinitesimal generator for the action of Q on Q by left 
multiplication. The infinitesimal generator associated to v for the action of Q 
on Q by right multiplication, r : Q x Q — ► ^, r(A, //)=//• A" 1 is 



'(/)(A) 



d 
df 



/(A ■ e"* v ) 



1.21 



t=o 



We can observe that v is a left invariant vector field on Q. 

A right invariant vector field on Q is completely determined by its value at 
identity. We can thus find a basis v = (vi, . . . , v r ) for the derivations on Tiff) 
made of right invariant vector fields. The associated left invariant vecto r fields 



then also form a basis of derivations on T{Q) (jOlverl . 11995 



v = (v l5 
Chapter 2). 

The following property is used for the proof of Theorem 3.4 and 3.6. What is 
used more precisely in Theorem 3.6 is the fact that v(q*f)\ P = V(/). This can 
also be deduced from Theorem 3.10 by lFels and Olverl (119991 ) . In our notations 
this latter reads as: v(g*Zi) = g*V(zi). 



Proposition 1.1 Let v be a right invariant vector field on Q, v the associated 
infinitesimal generator for the action of Q on Q by right multiplication and V 
the associated inhnitesimal generator of the action g of Q on A4. 
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When both v and V are considered as derivations on T{Q x M) then 

H9*f)+V(g*f) = and V(g*f)(e,z)=Y(f)(z), V/ e ^(M). 
As a particular case we have v(/)(e) = — v(/)(e). 

PROOF: v is a linear combination of derivations with respect to the group 
parameters, i.e. the coordinate functions on Q, while V is a combination of 
derivations with respect to the coordinate functions on Ai. By (1.1) and (1.2) 
we have 

{g*f){\g{e*,z)) 

t=o 



V(07)(A,z) = - 



and 



v(//)(A,z)= - 



i=0 



(^/)(A-e- tv , 2 ) = -- 



(s7)(A-e*V)- 



i=0 



The conclusion follows from the group action property that imposes: 
(g*f)(X,g(e t \z)) = f(g(X,g(e t \z)) = f(g(X-e t \z)) = (g*f)(X ■ e l \ z). 



□ 



Example 1.2 We consider the group Q = R> txIR. with multiplication (Ai,A2) 
(/i 1 ,/i 2 )- 1 = (^,-A 1 ^ + A 2 ) 



-Ml 



A basis of right invariant vector fields is given by nOlven . 1 1 99b\ . Example 2.46) 



d d d 

Vl = Ait— + A 2 7TT-, V2 



■9Ai 



8Xn 



0A,' 



The associated left invariant vector fields, i.e. the inhnitesimal generators for 
the action of Q on Q by right multiplication, are: 

oXi 0X2 

If we consider the action gofQonM, given by g*x = Ai x + A 2 , the associated 
infinitesimal generators for this action are 

Vi = x—, V 2 = — . 



Note that Vi(g*x) = —V^x) and 



-Vi 



i.S Action prolongations 



We shall consider now a manifold A'xW. We assume that <Y and U are covered 
by a single coordinate chart with respectively x = (xi, . . . ,x m ) and u = 
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. . . , u n ) as coordinate functions. The x are considered as the independent 
variables and the u as dependent variables. We discus s briefly the prolong ation 
of an action of Q on X x U to its jet space following lOlverl ( 1986 



1995|). 



Notation 1.3 The m-tuple with 1 at 
denoted by q . For a = (a±, . . . , a m ) G 
D 1; . . . , D m are derivations we write D Q 

1UI 9i° dx^~3x^ ■ 



the i position and otherwise is 
N m we note |a| = «i + . . . + a m . If 
for D" 1 . . . D^ m . Similarly u a stands 



Total derivations 

The A;-th order jet space is noted J k (X,U), or J fc for short, while the infinite 
jet space is J. Besides x and u the coordinate functions of J k are u a for u in 
{%, . . . , u n } and a G N m with |a| < k. 

The toto/ derivations with respect to the independent variables are the deriva- 
tions on J defined by 



_d_ 

dxi 



+ E 



_d_ 



for 1 < % < m. 



;i.3) 



u 



a+Eii 



In other words, Dj is such that for any u G W and a G N m , Dj(w a 
while DiXj = 1 or according to whether % = j or not. 

Pragmatically the set of total derivations is the free jF(J)-module with ba- 
sis D = {Di,...,D m }. Geometrically one defines t otal derivatio ns as the 
derivations of .F(J) that annihilate the contact for ms (Olverl. 19951). Altern a- 
tively they correspo nd to the formal derivations in (iKumperal . Il974l . ll975al Jbl: 



Munoz et all . 120031 ). A total derivation D is of order I if for all / G T{3 l+k ), 



k > 0, D(/) G jF(J i+fc+1 ). The total derivations of order / form a ^-"(J')-module. 



Prolongation of vector fields 

Vector fields on J k form a free jF(J fc )-module a basis of which is given by 

{£\xex}u{^- a \ueu,\a\<k}. 

Definition 1.4 Let V° be a vector held on J°. The k-th prolongation V k , 
k > 0, is the unique vector held of JF( J fe ) dehned recursively by the conditions 

V fe+1 |jr (J fe) = V fc , and V fc+1 oDj— DjoV fe is a total derivation for all 1 < % < m 



This definition is to be compared with (j Olverl . Il995l . Proposition 4.33) given 
in terms of c ontact forms . The explicit form of the prolongations are given in 
Chapter 4 of blverl dl995h . 
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Proposition 1.5 The prolongations of a vector Geld V° = J2i=i £» ^ + 
^j=i Vj gf: OIi J° are the appropriate restrictions of the vector field 

n Q m 

i=l l<j<n,a£N m Ja i=l 

Furthermore Dj o V - V o Dj = £ D, (&)D;, Vj e {1, . . . , m}. 

i=l 



Action prolongations 

Consider a connected Lie group of dimension r acting on J° = X x W. 

An action of Q on J° = X x W can be prolonged in a unique way to an action 
Q x J K — > J K that defines a contact transformation for each X E G- We shall 
write g as well for t he act i on on any J fc . The explicit expressions for g*u a is 



obtained as follows (lOlverl . Il986l . Chapter 4). 

In order to obtain compact formulae we introduce vectorial notations. D de- 
notes the vector of total derivations D = (Dj, . . .D m ) T on J 7 (J). Define the 
vector D = (D 1 , . . . , D m ) T of derivations on T{Q x J) as 

D=A _1 D where A = (D ^g* x j)) {j . (1.4) 

The total derivations D are here implicitly extended to be derivations on 
functions of Q x J. The derivat i ons D commute and are such that D i (g*Xj) = 5ij 



and g*u a = D a (g*u) (jOlverl . Il995l . Chapter 4). The prolongations are then 
given by: 

<f(D/) = D(<77), V/6^(J). (1.5) 

If V° = (Vi, . . . , V°) are the infinitesimal generators for the action of g on J° 
then their k-th prolongations V fc = (V*, . . . , V*) are the infinitesimal genera- 
tors for the action of g on J k . 

Example 1.6 We consider the group of Example 1.2, Q = R> x R and 
extend trivially its action on X 1 x U l as follows: 

g*x = Ai x + A 2 , g*u = u. 

The derivation D = ^-D allows to compute the prolongations of the action: 

9*Uk = t£- The infinitesimal generators of the action were given in Exam- 
A i 

pie 1.2. Their prolongations are: 

Y l = xD - ^D^xMi)— = x— - ku k — , V 2 = — . 

^ du k dx du k dx 
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2 Local and differential invariants 



We first define the normalized invariants in the context of a group action on a 
manifold Ai. We then generalize those concepts to differential inva r iants. The 
material of this sect i on is e ssentially borrowed from lFels and Olverl (119991 ) and 



Hubert and Koganl fj2007bl ). following closely this latter. We refer the readers 



to those papers for more details and a substantial set of examples. 



2.1 Normalized invariants 



We consider the action g : Q x Ai — > Ai of the r-dimensional Lie group Q on 
the smooth manifold Ai. 



Definition 2.1 A smooth function f, defined on an open subset of AA, is a 
local invariant if V(/) = for any infinitesimal generator V of the action g of 
Q on Ai. The set of local invariants is denoted ^{Ai). 



This is equivalent to say that, for z in the definition set of /, g\f{z) = f(z) 
for all A in a neighbourhood of the identity in Q. 

The orbit of a point z G Ai is the set of points O z = {g(X,z)\X G Q}. The 
action is semi-regular if all the orbits have the same dimension, say d. For those 
a maximally independ ent set of loc al invariants is classically shown to exist 
by Frobenius theorem (jOlverl . Il995l . Theorem 2.23 and 2.34). Alternatively, a 

tion based on a moving frame by 



Fels and Olver ( 


1999 


) and extended to s 


of a cross-section by 


Hubert and Koean 



Definition 2.2 An embedded submanifold V of Ai is a local cross-section 
to the orbits if there is an open set U of Ai such that 

- V intersects 0\ fl U at a unique point Vz G U, where O z is the connected 
component of O z C\U, containing z. 

- for all z G V DlA , O z and V are transversal and of complementary dimen- 
sions. 



Most of the results in this paper restrict to U. We shall thus assume, with no 
loss, that U — M. 

An embedded submanifold of codimension d can be locally defined as the zero 
set of a map P : M. — > M. d where the components (pi, . . . ,Pd) are independent 
functions along P. The transversality and dimension condition in the definition 
induce the following necessary condition for P to define a local cross-section 
V: 

the rank of the r x d matrix (y i{Pj)){z^"^ equals to d on V . (2.1) 
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When Q acts semi-regularly on M. there is a lot of freedom in choosing a 
cross-section. In particular we can always choose a coordinate cross-section 
( jHubert and Koganl . l2007bl . Theorem 5.6). 

A cross-section on M. defines an invariantization process that is a projection 
from T{M) to T g {M). 



Definition 2.3 Let V be a local cross-section to the orbits of the action 
g : Q x M. — > A4. Let f be a smooth function on A4. The invariantization 
If of f is the function defined by lf(z) = f(z ) for each z G M., where 

Zo = o° z nv. 



The invari antization of the coor dinate functions on A4 are the normalized 
invariants. iFels and Olverl (119991 . Definition 4.9) explain how invariantization 
actually ties in with the normalization p rocedure in Cartan's work. The follow- 
ing theorem (jHubert and Koganl . l2007bl . Theorem 1.8) entails that normalized 
invariants form a generating set that is equipped with a trivial rewriting pro- 
cess. 



Theorem 2.4 Let a Lie group Q act semi-regularly on a manifold Ai, and 
let V be a local cross-section to the orbits. Then the invariantization If of 
f : M. — > K is the unique local invariant whose restriction to V is equal to the 
restriction of f toV. In other words ~if\p = f\v- 

Contained in this theorem as well is the fact that two local invariants are equal 
if and only if they have the same restriction on V. In particular if / G T Q (M) 
then If = f. Now, by comparing the values of the functions involved at the 
cross-section, it is furthermore easy to check that: 

Corollary 2.5 For f G T{M), If(z 1: . . . , z n ) = f(lz 1} ...,Iz n ). 

Thus for / G J-" G (M.) we have f(z±, . . . ,z n ) = f(lz\, . . . ,Iz n ). Therefore the 
normalized invariants { IZ\ , . . . , LZ n } form a generating set of local invariants: 
any local invariant can be written as a function of those. The rewriting is 
furthermore a simple replacement: we substitute the coordinate functions by 
their invariantizations. 

The normalized invariants are nonetheless not functionally independent. Char- 
acterizing the functions that vanish on (lz\, . . . , Iz n ) amounts to characterize 
the functions the invariantization of which is zero. The functions that cut out 
the cross-section are an example of those. 

Proposition 2.6 Assume the cross-section V is the zero set of the map 
P = (pi, . . . ,pd) : M. — > M. d which is of maximal rank d along V. The in- 
variantization of f G J-'(Ai) is zero if and only if, in a neighbourhood of each 
point ofV, there exist oi, . . . , G T(M) such that f = zZf=i Q-iPi- 
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PROO F: Taylor's formula with integral remainder shows the following (IBourbakil . 



19671 . Paragraph 2.5). For a smooth function / on an open set I\ X . . . X Id X 



U C 



x 



where the are intervals of K that contain zero, there are 



smooth functions /o on U, and /j on I\ X . . . x Jj x U, 1 < i < d such that 
f(ti, ...,t d ,x) = f (x) + T! j=1 tj fj(t t , . . .,tj,x) where f (x) = /(0, . . . ,0,x). 

Assume that If = <=> f\-p = 0. Since (pi, . . . , p^) is °f rank d along P 
we can find, in the neighbourhood of each point of V, x^+i, ■ ■ ■ , x n G J-(Ai) 
such that (pi, . . . ,pd, Xd+i, ■ ■ ■ , x n ) is a coordinate system. In this coordinate 
system we have /(0, . . . , 0, Xd+i, • • • , x n ) = 0. The result therefore follows from 
the above Taylor formula. □ 

When Q is an algebraic group and g a rational action, the normalized in- 
variants (izi, . . . ,Tz n ) are algebraic funct i ons an d their defining ideal can be 
co mputed effectively (jHubert and Koganl . l2007bl . Theorem 3.6). The method 
of iFels and OhTerl fll999Y proceed through the moving frame. 



2.2 Moving frames 



Invariantization was first defined by IFels and Olverl (119991 ) in terms of an 
^-equivariant ma p p : A i — » Q calle d a moving frame in reference to the 
revere mobile of Cart an ( 19351. 1937 ) of wh i ch they offer a new i n terpre - 



tation. As noted already b y iGriffithsl (11974 ); I Green! (119781 ); iJensenl ( 119771 ); 
Ivey and Landsbergi (120031 ). the geometric idea of classical moving frames, 
like the Frenet frame for space curves in Euclidean geometry, can indeed be 
understood as maps to the group. 

An action of a Lie group Q on a manifold M. is locally free if for every point 
z £ M its isotropy group Q z = {X G Q \ A • z = z} is discrete. Local freeness 
implies semi-regularity with the dimens i on of each orbit being equal to the 
dimension of the group. IFels and Olverl (119991 . Theorem 4.4) established the 
existence of moving frames for actions with this property. It can indeed then 
be defined by a cross-section to the orbits. 

If the action is locally free and V is a local cross-section on M., then the 
equation 



g(p(z),z) G V for z G Ai and p(z) = e,\fz G V 



(2.2) 



uniquely defines a smooth map p : Ai — > Q in a sufficiently small neighborhood 
of any point of the cross-section. This map is seen to be equivariant: p(A- z) = 
p(z) ■ A -1 for A sufficiently close to the identity. 

If V is the zero set of the map P = (px, . . . ,p r ) : Ai — > W then pi(g(p, z)) = 
0, . . . ,p r {g(p, z)) = are implicit equations for the moving frame . If we can 
solve those, p provides an explicit construction for the invariantization process. 



12 



To make that explicit let us introduce the following maps. 



a : M -»• Q x M and n = g o a : M ^ M (2.3) 



Proposition 1.16 of iHubert and Kogan (l2007bl ) can be restated as: 



Proposition 2.7 if = n*f, that is if(z) = f(g(p(z),z)) for all z G M. 
2.3 Differential invariants 

We consider an action g of Q on J° = X x U and its prolongations to 
the jet spaces J fc . The prolongations of the infinitesimal generators on J fc 
are denoted V k = (V*, ...,V*) while their prolongations to J are denoted 
V = (V 1; ...,V r ). 

Definition 2.8 A differential invariant of order k is a function f of J r (J k ) 
such that V k (f) = 0, . . . , V*(/) = 0. 

A differential invariant of order k is thus a local invariant of the action pro- 
longed to J fc . The ring of differential invariants of order k is accordingly de- 
noted by J^ e (J fc ). The ring of differential invariants of any order is J 75 (J). 

The maximal dimension of the orbits can only increase as the action is pro- 
longed to higher order jets. It can not go beyond the dimension of the group 
though. The stabilization order is the order at which the maximal dimension 
of the o rbits becomes station ary. If the action on J° is locally effective on 



subsets ( jFels and Olverl . Il999l . Definition 2.2), i.e. the global isotropy group 



of any open set is discrete, then, for s greater than t he stabilizat ion order 



the action on J s is locally free on an open subset of J s (1 Olverl . 119951 . Theorem 
5.11). We shall make this assumption of an action that acts locally effectively 
on subsets. The dimension of the orbits in J s is then r, the dimension of the 
group. 

For any k, a cross-section to the orbits of g in J fc defines an invariant izat ion and 
a set of normalized invariants on an open set of J fc . As previously we tacitly 
restrict to this open set though we keep the global notation J fc . Let s be equal 
to or bigger than the stabilization order and V s a cross-section to the orbits 
in J s . Its pre-image V s+k in J s+fc by the projection map 7r| +fc : J s+k — > 3 s is a 
cross-section to the orbits in J s+k . It defines an invariantization I : JF(J S+?C ) — > 
jF e (P +fc ). The normalized invariants of order s + k are the invariant izat ions 
of the coordinate functions on J s+k . We note the set of those: 

X s+k = {ixi, . . . , tx m } U {lu a \ u Eti, \a\ < s + k}. 
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We can immediately extend Theorem 2.4 and its Corollary 2.5 to show that 
X s+k is a generating set of differential invariants of order s + k endowed with 
a trivial rewriting. 

Theorem 2.9 Let s be equal to or greater than the stabilization order and 
let V s be a cross-section in J s . For f G JF(J s+fe ), k G N, If is the unique 
differential invariant (of order s + k) whose restriction to V s+k is equal to the 
restriction of f to V s+k . 

Corollary 2.10 For f G F(J s+k ), Tf(x,u a ) = f(Tx,Iu a ). 

In particular, if / G jF 6 (J s+fc ) then If = f and f(x,u a ) = f(lx,LU a ). 

We furthermore know the functional relationships among the elements in I s+k . 
They are given by the functions the invariantization of which is zero. Those 
are essentially characterized by Proposition 2.6. 

Proposition 2.11 Let s be equal to or greater than the stabilization order. 
Consider the cross-section V s in J s that we assume given as the zero set 
of P = (pi, . . . ,p r ) : J s — > ffi r , a map of maximal rank r along V s . The 
invariantization of f G J r (J s+k ), for k G N, is zero iff, in the neighbourhood of 
each point ofV s+k , there exists oi, . . . , a r G jF(J s+fc ) such that f = zZi=i a z Pi- 
Example 2.12 We carry on with Example 1.6. 

We can choose P = (x, u\ — 1) as cross-section in J 1 . This already implies that 
Ix = 0,luq = Uq,lui = 1. The associated moving frame p : J 1 — > Q is then 
defined by p*\\ = u\ ) p*\2 = —xu\ so that lUi = since g*Ui = ^f. 

Example 2.13 We consider the action of Q = W >Q k 1R 2 on J° = X 2 x U 1 , 
with coordinate (x,y,u), given by: 

g*xi = Ai X\ + A 2 , g*x 2 = Ai x 2 + A 3 , g*u = u. 

The derivations D 1 = ^Di and D 2 = ^j-D 2 allow to compute its prolongations: 
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Ar 

The action is locally free on J 1 \ S where S are the points where both -u 10 
and «oi are zero. The moving frame associated with the cross-section defined 
by P = (x 1 ,x 2 ,u w - 1) is p*X ± = u 10 , p*\ 2 = -x 1 u 10 , p*A 3 = -x 2 u 10 . It is 
defined only on a proper subset of J 1 \ S, as are the normalized invariants: 

On the other hand, if we choose the cross-section defined by 

p = ( x u x 2 , - - -{u 2 w + u 2 Q1 
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the associated moving frame is well defined on the whole of J 1 \ S: 

p*Xi = ywio + ^oi, P*A 2 = -x x yfulo + p*A 3 = -x 2 \ju 2 w + u 2 m . 

as are the normalized invariants: 

ix\ = 0, 1x2 = 0, and lUij = — — . 

(u 2 10 + u 2 01 ) — 

This shows that a nonlinear cross-section might have some desirable proper- 
ties. 



3 Invariant derivations 



An invariant derivation is a total derivation that commutes with the infinites- 
imal generators. It maps differential invariants of order k to differential invari- 
ant of order k+1, for k large enough. Classically a basis of commuting invariant 
deriv ations i s con s tructed with the use of sufficiently many d iffe rential invari- 
ants (jOlverl . Il995l ; lOvsiannikovl . 119821 ; iKumperal. \l9lA Il975alibl: iMunoz et all 
2003 ). The novel construction proposed by lFels and Olverl ( 19991 ) is based on 
a moving frame. The constructed invariant derivations do not commute in 
general. Their principal benefit is that they bring an explicit formula for the 
derivation of normalized invariants. This has been known as the recurrence 



formulae ( iFels and Olverl . Il999l . Section 13). They are the key to most results 
about generation and syzygies in this paper. All the algebrai c and algor i thmic 



treatments of differential invariants and their applic ations (jMansfieldl . 12001 



Olverl . l2007al ; iHubert and Olverl . 120071 : iHubertl . 120081 ) come as an exploitation 
of those formulae. 

In Theorem 3.6 we present the derivation formulae for any inv ariantized func 



tions. For the proof we take the dual approach of the one of IFels and Olvei 



1999h which is therefore close in essence to the one presented by Mansfield 
(2008). Dased on the application of the chain rule. 



We always consider the action g of a connected r-dimensional Lie group Q on 
J° = X x U and its prolongations. We make use of a basis of right invariant 
vector fields v = (vi, . . . , v r ) on Q, and the associated infinitesimal generators: 

• V = (V 1; . . . , V r ) T is the vector of infinitesimal generators for the action g 
of Q on J 

• v = (vi, . . . , v r ) T is the vector of infinitesimal generators for the action of 
Q on itself by right multiplication. 
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3.1 Infinitesimal criterion 



Recall from Section 1.2 that total derivations are the derivations on J that 
belong to the ^ r (J)-module with basis (Di, . . . , D m ), the total derivations with 
respect to the independent variables X\, . . . , x m . 

Definition 3.1 An invariant derivation T> is a total derivation that commutes 
with any infinitesimal generator V of the group action: T> o V = V o T>. 

As an immediate consequence of this definition we see that if / is a differential 
invariant and T> an invariant derivation then T>(f) is an differential invariant. 

Proposition 3.2 Let A = (a^ ) be an invertible mxm matrix with entries in 
J- (J). A vector of total derivations V = (T>i, . . . , V m ) T defined byV = A" 1 D 
is a vector of invariant derivations if and only if, for all infinitesimal generator 
V of the action, 

m 

V(ay) + E D *(£fc) a kj = 0, where £ k = V{x k ), 1 < i,j < m. 

k=l 



PROOF: For all % we have Dj = YlJLi a ijT^j- By expanding the equality 
[Dj, V] = X)feLiDj(£fc) Dfc (Proposition 1.5) we obtain, for all i, 



E a« Pi, ^] = E V-(oy) + E Di(&K v > 



3=1 



k=l 



Since A is of non-zero determinant [Dj, V] = for all j if and only if V(a,ij) + 
ET=i^k)a kj = 0^i,j. □ 

As illustration, a classica l construction of invar ia nt derivations is given by 
the following proposition ( Kumpera . 1974 . 1975al Jbl; lOlver . 1995 ; Ovsiannikov . 



19821 ; iMunoz et all . 120031 ): 



Proposition 3.3 If fi, . . . , f m are differential invariants such that the matrix 
A = (Dj(/j))jj is invertible then the derivations T> = A _1 D are invariant 
derivations. 



PROOF: If dij = Di(fj) then, by Proposition 1.5, 

v{ aij ) = v(B j (f i )) = D i (v(/ i ))-£ D i(60 D *(/i) =D i (y(/ i ))-X;D i (^)a ifc . 

k k 

By hypothesis V(/i) = so that the result follows from Proposition 3.2. □ 

The above derivations commute. They can be understood as derivations with 
respect to the new independent variables fx, ... , f m . 
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As a side remark, note that Definition 3.1 is dual to the infinitesimal condition 



for a 1-form to be contact invariant (jOlveri . Il995l . Theorem 2.91). The invari 



ant derivations of Proposition 3.3 are dual to the contact invariant 1-forms 
dff/l, • • • , d H f m - 

3.2 Moving frame construction of invariant derivations 

Assume that there exists on J s a moving frame p : J s — > Q. As in Section 2 we 
construct the additional maps 

a : J s+k -> Q x J s+k and n = g o a : J s+k -> J s+fe (3.1) 

Theorem 3.4 The vector of derivations T> = (o~*A)~ 1 D, where A is the 
m x m matrix (Di(g*Xj)) i j, is a vector of invariant derivations. 

The matrix A has entries in T{Q x J 1 ). Its pull back a* A has entries in ,F(J S ). 
The above result is proved by checking that the formula of Proposition 1.5 
holds. 

PROOF: The equivariance of p implies p(g(e tv , z)) = p(z)-e~ tv so that p*V = v. 
Thus a*V = v+V that is a*V(ctij) = v(D i (g*Xj))+V(D i (g*Xj)). As derivations 
on T{C) x J s ), Dj and v commute while the commutator of Dj and V is given 
by Proposition 1.5. It follows that a Jf V{a i j) = Di(v(g*Xj)) + Di(V(g*Xj)) - 
J2T=i Di(^fc) Dk(g*Xj). By Proposition 1.1 the two first terms cancel and since 
V(a*Oij) = a*(a^y)(a,ij) we have V(a*aij) = -J2k=i^i(^k)o-*a kj . We can 
conclude with Proposition 3.2. □ 

Example 3.5 We carry on with Example 1.6 and 2.12. 

We found that the equivariant map associated to P = (x, u\ — 1) is given by 
p*\i = ui, p*A 2 = —xu\. In addition D = y-D while V 1 = x -§^~Y.k>o k u k^~ 
and V 2 = ^ . 

Accordingly define V = ^D. We can then verify that [V 1 ,I ) ] = and 
[V 2 ,X>] = 0. The application of T> to a differential invariant thus produces 
a differential invariant. For instance 

( Ui \ _ Uj+i lLj U i+ i Ui u 2 

\u\J~ u\ +1 u\ +2 U2 ~ u\ +1 u\ u\ ■ 

Remembering that lUi = we can observe that T>(lUi) = m i+ i — Z/u 2 This 
shows that T>{lUi) ^ tWj+i in general. The relationship between these two 
quantities is the subject of Theorem 3.6 below. We shall furthermore observe 
that nonetheless V(%) = t(D(^-)) (Corollary 3.7). 
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3.3 Derivation of invariantized functions. 



An essential property of the invariant derivations of Theorem 3.4 is that we 
can write explicitly their action on the invariantized f unctions. Theor e m 3.6 



below is a general form for the recurrence formulae of iFels and Olverl (119991 . 
Equation 13.7). 

Assume that the action of g on J s is locally free and that P = (pi, . . . ,p r ) 
defines the cross-section V . Let p : J s — > Q be the associated moving frame. 
We construct the vector of invariant derivations T> = (T> ± , . . . , T> m ) as in The- 
orem 3.4. 

Denote by D(P) the m x r matrix (D^(p J -)) i . with entries in JF(J S+1 ) while 
V(P) is the r x r matrix (V ^ (pj)) ^ . with entries in JF(J S ). As P is transverse to 
the orbits of the action of Q on J s , the matrix V(P) has non zero determinant 
along P and therefore in a neighborhood of each of its points. 



Theorem 3.6 Let P = (pi, . . . ,p r ) define a cross-section V to the orbits 
in J s , where s is equal to or greater than the stabilization order. Consider 
p : P — > Q the associated moving frame and I : -P(J) — > JF 6 (J) the associated 
invariantization. Consider T> = (T> 1 , . . . ,T> m ) T the vector of invariant deriva- 
tions constructed in Theorem 3.4. Let K be the m x r matrix obtained by 
invariantizing the entries ofD(P) V(P) _1 . Then 



V(lf) = Z(Df)-Kl(V(f)). 



PROOF: From the definition of a : z h- > ( p{z), z ) and the chain rule we have 
V(lf)(z) =V(a*g*f)(z) =V(g*f)(p(z),z) + (p,V)(g*f)(p(z),z). (3.2) 

Recall the definition of D in Section 1.2 that satisfies DJg*f) = g*(Djf) for 
all / G JT(J). We have V(g*f)(p(z),z) = (a*D(g* f))(z) = a*g*(Df)(z) = 
i(Df)(z) and (3.2) becomes 

V(lf)(z) = l(Bf)(z) + a*(p*V)(g*f)(z). (3.3) 

Since v = (vi, . . . , v r ) form a basis for the derivations on Q there is a matrix^! 
K with entries in T{C) x P) such that p*P = isTv. 

We can write (3.3) as V(lf)(z) = l(Df)(z) + a* (Kv(g*ff) (z) so that, by 



With T> known explicitly, we can write K explicitly in terms of coordinates A = 
(Ai, . . . , A r ). K is the matrix obtained by multiplying the matrix V{p) = (j)j(p*\i)\ 

with the inverse of v(A) = (vj(A,-)). Yet a*K needs not have differential invariants 
as entries and we shall seek l(a*K) in a more direct way. See Example 3.9. 
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Proposition 1.1, 

V(lf)(z) = T(Df)(z) - a* (KV(g*f)) (z). (3.4) 

This latter equation shows that a* (RY(g*f)) = l(Df)-V(lf) is a differential 
invariant. As such it is equal to its invariant izat ion and thus 

a* (kV(g*f))=l(a*K)l(a*V(g*f)). 



For all z G V, p(z) = e and therefore a*V(g*f) and V(/) agree on V: for all 
z e V, cr*V{g*f) (z) = V(g*f) (e,z) = V(f)(z) by Proposition 1.1. It follows 
that l(a*V(g*f)) = t(V(/)) so that (3.4) becomes 

V(lf)(z) = Z(Df)(z) - Z(a*K) Z(V(f)). (3.5) 

To find the matrix K = l(a*K) we use the fact that Zpi = for all 1 < i < r. 
Applying V and (3.5) to this equality we obtain: l{T>Pi) = Ki(V(j)i)) so that 
t(D(P)) = Kl(V(P)). The transversality of V imposes that V(P) is invertible 
along V, and thus so is t(V(P)). 

We thus have proved that V{lf) = Z(Df) - Kt(V{f)) where K = Z{a*K) = 
t(D(P)F(P)- 1 ). □ 

If / is a differential invariant, T>(f) is also a differential invariant, while D(/) 
need not be. But if we invariantize this latter though we find nothing else than 
T>(f) . This follows immediately from the above way of writing the recurrence 
formulae yet we have not seen the following corollary in previous papers on 
the subject. 

Corollary 3.7 If f is a differential invariant then V(f) = Z(D(f)) . 

PROOF: If / is a differential invariant then Zf — f and V(/) = 0. The result 
thus follows from the above theorem. □ 



By deriving a recurrence formula for forms, (IFels and Olverl . 119991 . Section 13) 
derived explicitly the commutators of the invariant derivations . It can actually 
be derived directly from Theorem 3.6 through the use of formal invariant 



derivations f lHubertl . 120081 ). 



Proposition 3.8 For all 1 < i, j < m, T>^T>^ = ^ AijkT> k where 



k=l 



\ l3k = Y.K lc z(V 3 (t ck )) - K jc z(D % (U)) e ^ e (J 

c=l 

K = Z{D{P) V{Py 1 ), and U = V c (x k ). 
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Example 3.9 We carry on with Example 1.6, 2.12, and 3.5. 

We chose P = (x,u\ — 1) and showed that D = — D while Im = We 
computed 

\ Ui+i . Ui U 2 _ . _ _ 

V{LUi) = 7TT - % —r- J = LUi+l - I iU 2 LUi. 

uy u\ uj 

(X — U\ \ 
. The matrix K of Theo- 
i o ; 

rem 3.6 is thus K = l(D(P) V(P)^ 1 ) = ( — iu 2 1 ) and the formula is verified: 



tV 1 (uj) 

V(iUi) = uu i+1 - ( -iu 2 1 ) | since tV(uj) = ( -% Ui 

TV 2 {ui) 



What we shall do next is illustrate the proof by exhibiting the matrix K that 
arises there. It is defined by p*D = Kv and the fact that a*KV(g*f) is an 
invariant for any f G ^"(J). 

We have vi = — Ai^-, v 2 = — and saw that p*\\ = u\ and p*X 2 = 
—xu\. Thus 



P*V = V(p*X 1 ) V(p*X 



2> 



Vi 



^Al _ | «2.J_ U\+XU2 1 

9 I \ mi Ai ui Ai 



So nere a*K = ( — ^, " 1+ 2 n2 ) . We indeed have that ta*K = K as used in the 
proof. We verify here that a* (^KV (g* f)^j is a vector of differential invariants. 



We have 



Aiz \ ^ , / 



V(<7*x) = , V(g*u 



Ai J \ 

so tiat a*KV{g*x) = 1 and a*KV{g* Ui ) =i%^ = iZu 2 

Example 3.10 We carry on with Example 2.13. 
We chose 

p = Ui,x 2} - - -(«i + Mqi)) ■ 



On one nand tie prolongations of the inhnitesimal generators to J are 



9xi ' ' 1 dx 2 1 dx! ' ~ z dx 2 ' J/ u dui 
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so that 



V(P) 



1 
1 








Xi x 2 m? + "oi / 



while D(P) 



1 v 
1 w 



where 



v = -{u w u 20 + u 01 u u ) and w = -{u w u u + u Q1 u Q2 ). 



Since ix\ = 0, ix 2 = and i(uf + u^) = 1, tV(P) is the identity matrix so 
that 

( 

K = t(D(P)V(P)- 1 ) = 



1 Iv 

1 LW 



On the other hand the normalized invariants and invariant derivations are 

1 



LUi 



Uij 


Vi,j; Pi = 




check that 








\v 2 (lu ij ) J 





u 10 + u 01 



=Di, i = l,2. 






-(* + j) tu 



as predicted by Theorem 3.6, and that [V 2 ,V 1 ] = lwV 1 — ivU 2 , as predicted 
by Proposition 3.8. 



4 Finite generation and rewriting 



The recurrence formulae, Theorem 3.6, together with the replacement the- 
orem, Theorem 2.10, show that any differential invariant can be written in 
terms of the normalized invariants of order s + 1, where s is the order of the 
moving frame, and their invariant derivatives. The rewriting is effective. 

In the case of a cross-section of minimal order, we exhibit another generating 
set of differential invariants with bounded cardinality. This bound is mr in the 
case of an action transitive on J°. When in addition we choose a coordinate 
cross-sec tion, this set consists of normalized invariants and we retrieve the 
result of lOlver (I2007br) . This was incorrectly stated for any cross-section by 



Fels and Olverl (119991 . Theorem 13.3). 
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4-1 Rewriting in terms of normalized invariants of order s + 1 



Let s be equal to or greater then the stabilization order and let V be a cross- 
section to the orbits in J s defined by P = (p±, . . . ,p r ) with pi e .F(J S ). Recall 
from Section 2.3 that 

X s+k = {ixi, . . . , lx m } U {lu a | u 6 U, \a\ < s + k}, 

where 1 : jF(J s+fe ) — > J rS (J s+k ) is the invariant izat ion associated to V, forms a 
generating set of local invariants for the action of g on J s+k . Those invariants 
have additional very desirable properties: we can trivially rewrite any differ- 
ential invariants of order s + k in terms of them. Yet it is even more desirable 
to describe the differential invariants of all order in finite terms. 

Theorem 3.6 implies in particular that 

r 

l(DiU a ) = Vi(tu a ) + K ia l(\ a (u a )) 

0=1 

where K = i(D(P)V(P)~ 1 ) has entries that are function of 1 s+l . It is then an 
easy inductive argument to show that any lu a can be written as a function of 
X s+1 and their derivatives of order max(0, \a\ — s — 1). Combining with the 
replacement property, Theorem 2.10, we have a constructive way of rewriting 
any differential invariants in terms of the elements of X s+1 and their deriva- 
tives: A differential invariant of order k is first trivially rewritten in terms of 
I k by Theorem 2.10. If k < s + 1 we are done. Otherwise, any element tu a of 
X k with \a\ = k is a Z^D^^), for some 1 < i < m and \f3\ = k — 1. We can 
thus write it as: 



'B i up)=V t {lup) + Y J K ta l{V a {up)). 



This involves only elements of T k ~ 1 and their derivatives. Carrying on recur- 
sively we can rewrite everything in terms of the elements of X s+1 and their 
derivatives. 

This leads to the following result that will be refined in Section 5. Indeed the 
rewriting is not unique: at each step there might be several choices of pairs 
(i, (3) such that u a = DjM^. 

Theorem 4.1 Any differential invariant of order s+k can be written in terms 
of the elements of X s+l and their derivatives of order k — 1 and less. 

4-2 Case of minimal order cross-section 

A natural question is to determ ine a smaller set of differential invariants 
that is generating. lOlver (l2007bh proved that when choosing a coordinate 
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cross-section of minimal order the normalized invariants corresponding to the 
derivatives of the coordinates functions which are set to constant form a gen- 
erating set of differential invariants. Here we generalize the result to noncoor- 
dinate cross-sections. The proof is based on the same idea. 

Let s be equal to or greater than the stabilization order. A local cross-section 
V in y is of minimal order if its projection on J fc , for all k < s, is a local 
cross-section to the orbits of the action of g on J fc (Olver, 2007bl ). Assume 
P = (pi, . . . ,p r ) defines a cross-section V of minimal order. Without loss of 
generality we can assume that P^ = (pi , ■ ■ ■ , p Tk ) where is the dimension of 
the orbits of the action of g on J fc , defines the projection of V on J fc . 



Theorem 4.2 If P = (pi, . . . ,p r ) defines a cross-section for the action of g 
on J such that P^ = (pi , . . . , p rk ) defines a cross-section for the action of g on 
J fc , for all k, then £ = {l(Di(pj)) | 1 < % < m, 1 < j < r} together with 1° 
form a generating set of differential invariants. 



PROOF: The minimal order condition imposes that the r x r^ matrix V(Pjt) 
has maximal rank on?, and therefore on an open neighborhood of each 
point of V . As V fc has rank r^, for any / in ^(J^), V(/) is linearly dependent 
on V(pi), . . . ,V(p r . k ). In a neighborhood of each point of V k there is thus a 
relation 

V(/) =jta i V(p l ) 1 where a, G ^(J fc ). 

i=l 

On one hand, by Theorem 3.6, we have t(D/) = T>(lf) + Kl{V(f)) so that 
l(Df) = V{lf) + E£i A a i) K ^( v fe))- 0n the other hand l (Pi) = so that 
t(Dpi) = Kl(V(pi)). It follows that 

l(Bf) = V(Zf) + y £z(a i )Z(D Pi ). 

i=l 



Note that Z(aj) can be written in terms of the Z{up) with \(3\ < k. So the 
formula implies that any Zu a , with \a\ = k + 1, can be written in terms of 
{ Z(Dpi) | 1 < i < rk } and {Z{up) \ \(3\ < k} together with their derivatives 
with respect to the invariant derivations T>. By induction, it follows that any 
Zu a can be written in terms of the zero-th order normalized invariants together 
with the elements of £ and their derivatives. □ 

In the case of a coordinate cross-section £ is a subset of the normalized invari- 



ants X s+l that lOlverl (l2007bt ) named the edge invariants for the representation 
of the derivatives of a dependent function on a lattice. We shall extend this 
name in the case of non coordinate cross-section though the pictorial repre- 
sentation is no longer valid. 

Minimality is necessary for the edge invariants to be generating in general. 
Olverl (j2007al ) exhibits a choice of non minimal (coordinate) cross-section for 
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which the edge invariants are not generating. We review this example in Sec- 
tion 6.2. 

A consequence of Theorem 4.2 is that we can bound the number of differential 
invariants necessary to form a generating set. The bound is mr + do, where 
do = m + n — r is the codimension of the orbits of the action of g on J°. 
Transitive act ions on J° are o f particular interest. There do = and the bound 
is simply m r. iHubertl (l2007al ) exhibits a generating set of such cardinality even 
in the case of non minimal cross-section. 



Example 4.3 Consider Example 3.10 again. The chosen cross-section is of 
minimal order. Specializing Theorem 3.6 we obtained 




[I + j) LUi 



LW 



from which it is clear that all the normalized invariants can be inductively 
written in terms of Zuqo,Zv and Zw, i.e the non constant elements of X° U S , 
and their derivatives. 



5 Syzygies 



Loosely speaking, a differential syzygy is a relationship among a (generating) 
set of differential invariants and their derivatives. A set of differential syzygies 
is complete if any other syzygies is inferred by those and their derivatives. In 
this section we formalize a definition of syzygies by introducing the appropriate 
differential algebra. We then show the completeness of a finite set of differential 
syzygies on the normalized invariants of order s + 1. 



Fels and Olverl (119991 . Theorem 13.2) claimed a complete set of syzygies for 
edge invariants, in the case of coordinate c ross-section. It has so fa r rema ined 
unproverf 2 !. As we are finishing this paper Olver and Pohjanpelto ( 2007 ) an- 
nounce a syzygy theorem for pseudo-groups. The symbol module of the in- 
finitesimal determining system takes there a prominent place: on one hand it 
dictates the coordinate cross-section to be used and, on the other hand, its 
(algebraic) syzygies prescribe the syzygies on the differential invariants. Let 
us note here two immediate advantages of our result for Lie group actions: we 
do not need to have any side algebraic computations (over a ring of functions) 
nor are we restricted in our choice of cross-section. In particular we are neither 
restricted to minimal order nor coordinate cross-section. Even if those latter 
are often the best choice, there are ne eds for more opti ons. Such is the case in 
the symmetry reduction considered by iMansfieldl (120011 ) . Also in Example 2.13 



2 An necessary amendment of the statement is that K might be taken as the empty 
set in (hi). 
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the nonlinear cross-section is defined for the whole open set where the action 
is regular, while a linear cross- section is only defined for a subset. 

The commutation rules, Theorem 3.8, imply infini t ely m any relatio nships on 



deriva tives of normalized invariants. iFels and Olverl (119991 ). as well as lOlver and Pohjanpelto 
( 2007 ). considered those as syzygies. Our approach is in the line of iHubert 
( 12005bl ). We encapsulate those relationships in a recursive definition of the 
derivations to work exclusively with monotone derivatives. The differential 
algebra of monotone derivatives that aris es th e re is a ge neralization of the 
differential polynomial rings considered by iRitt (Il950h and lKolchinl dl973h to 
model nonlinear differential equations. Of great importance is the fact tha t 
it is endowed with a proper differential elimination theory (lHubertl.[2005bh . 
This generalization is effective and has been implemented (lHubertl . l200"5ah . 

Refining the discussion of Section 4, we first observe that any differential 
invariant can be written in terms of the monotone derivatives of the normalized 
invariants of order s + 1. The rewriting is nonetheless not unique in general. 
The syzygies can be understood as the relationships among the monotone 
derivatives that govern this indeterminacy. 

For the normalized invariants of order s+1 we introduce the concept of normal 
derivatives. They provide a canonical rewriting of any differential invariant. 
The set of differential relationships that allows one to rewrite any monotone 
derivative in terms of normal derivatives is then shown to be a complete set 
of syzygies for the normalized invariants of order s + 1 (Theorem 5.14). 

To prove these results we formalize the notion of syzygies by introducing the 
algebra of monotone derivatives. We endow this algebra with derivations so as 
to have a differential morphism onto the algebra of differential invariants. The 
syzygies are the elements of the kernel of this morphism. It is a differential 
ideal and Theorem 5.14 actually exhibits a set of generators. 



5.1 Monotone and normal derivatives 



In Section 4 we showed that any differential invariant can be written in terms 
of X s+1 and its derivatives. However, this rewriting is not unique. We can 
actually restrict the derivatives to be used in this rewriting, first to monotone 
derivatives, then to normal derivatives. Normal derivatives provide a canonical 
rewriting. 

Definition 5.1 An invariant derivation operator T>j 1 . . -T>j k is monotone if 
ji < • • • < 3k- Such a monotone derivation operator is noted V a where a = 
(cti, . . . , a m ) e N m and cti is the cardinality of {ji \ ji = i}. 

There is an inductive process to rewrite any normalized invariants, and there- 
fore any differential invariants, in terms of the monotone derivatives of 1 S+1 . 
For the inductive rewriting of Tup, for \/3\ > s + 1, in terms of the monotone 
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derivatives of X s+1 we can proceed as follows: split (3 in — (3 + /3 where 
\fa = s + 1 and then rewrite Zup — V^ilup) which is of lower order. There 
might be several ways to split fa each leading to a different rewriting. The 
following definition imposes a single choice of splitting^. 

Notation 5.2 For (3 = (fa, ... , (3 m ) G N m , we denote 
(3if\(3\ <s + l 

(0, . . . , 0, fa, fa+i, ...,/3 m ) otherwise 

with i = max {j \ fa + . . . + (3 m > s + 1} 
and ft = (s + 1) - f3 i+1 - . . . - (3 m 



and (3 = (3- (3. 

With those notations, (3 = when \/3\ < s + 1 and \/3\ is always less or equal 
to s+ 1. 

Definition 5.3 The normal derivatives ofX s+1 are the elements of the set 
M = l s+l U {V~ p (lup) | (3 e N m , |/3| > s + l} . 

Tlie set A/" fc of the normal derivatives of order k is the subset thereof with 
0\<k. 

We introduce a further notation to deal with tuples that is used in the com- 
ing inductive proofs and in the description of a complete set of syzygies in 
Theorem 5.14. 

Notation 5.4 For (3 G N m , \/3\ > 0, we define f((3) and l((3) respectively as 
the first and last non zero component of (3, i.e. 

/(/?) = min {j | (3, ± 0} and l((3) = max {j | fa ± 0}. 

Note that the splitting of Notation 5.2 is such that l((3) < f([3) for all (3 ^ 0. 

Proposition 5.5 Any differential invariant is a function of the normal deriva- 
tives M ofl s+1 . 

This result follows from an easy inductive argument on the following lemma. 



3 



The ide a is reminisce nt of involutive division. Originally introduced by iRiquier 



(Il91(t ) and Ijanetl dl929l ) :or the completion of partial differential systems, gi 



cncr- 



alizations and algorithmic refinements have been worked out by several authors in 
the past decade for polynomial systems as well within the framework of computer 
algebra. 
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Lemma 5.6 For all (3 G N m , (3^0, Tup - V^(Tup) G ^(jl/^l-i). 

PROOF: This is trivially true for \[3\ < s + 1 since then (3 = (0, . . . , 0). We 
proceed by induction for \p\ > s + 1. 

Assume the statement is true for all f3 with s + 1 < \(3\ < k. Take (3 with 
\P\ = k + 1. Let i = f{(3) and P' = /3 - e t . We have p f = p, ft = p - e { 
and = so that % - V$(Tup) = T^D^Up,)) - Vp^'^Up,). Thus, by 

Theorem 3.6, 

r 

Tup - V^ilup) = V t (Tup, - V p '{up,)) + K ia T{V a {up,)) . 

o=l 

The entries of K are functions of X s+1 , while the entries of T(V(iip>)) are 
functions of I k . By induction hypothesis T>^' {lupi) —Tup> G jF G (J fc_1 ) and thus 

Following the induction on Lemma 5.6, rewriting any Tup in terms of the nor- 
mal derivatives of X s+l is an effective process. Now, the normalized invariants 
Tup are in one-to-one correspondence with the normal derivatives T>^{j,up) 
of X s+l . Extending Proposition 2.11, which bears on normalized invariants, 
we show that the rewriting of any differential invariants in terms of normal 
derivatives M of 2 S+1 is unique, modulo P. 

Proposition 5.7 Assume P = (p±, . . . ,p r ) are the r independent functions 
of JF(J S ) that cut out the cross-section V s to the orbits on J s . Let F G jF(J s+fc ) 
be a function such that F(Tx, D^ilup)) = 0. Then, in the neighborhood of each 
point ofV, there exist a\, . . . , a r G JF(J S+?C ) such that F = Yh=i UiPi- 

PROOF: By Lemma 5.6, for \P\ < s + k, there exists (p in jFp^l -1 ) such 
that V^ilup) — lup = T(p. We choose such a family of (p with (p = for 
\P\<s+ 1. The map 9 : F(J s+k ) .F(J s + fc ) then defined by 9(up) = up + (p 
is an automorphism of JF(J S+A: ). It satisfies F(lx,V^LUp) = 9(F)(Tx,Tup) and 
its restriction to JF(J S+1 ) is the identity. In particular 9(pi) = pi. 

If F (lx,V^(lUp)^j = then, by Proposition 2.11, there exist bi,...,b r G 
^rps+fc-j guch ifo&t 6(F) = YJi=\biPi in the neighborhood of each point of 
V. Let ai G J^(J s+fc ) be such that h = 9(di). We have F = ELi a iPi- D 

5.2 The differential algebra of monotone derivatives 

When we apply the invariant derivation T> i to a monotone derivative 2}^(Z/u Q ) 
we do not obtain a monotone derivative unless i < /(/?)• Yet the obtained re- 
sult can be written in terms of monotone derivatives. This comes as a result of 
the general Proposition 5.5, but we could also deduce it from the commutation 
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rules on the derivations, Proposition 3.8. This is detailed by iHubertl (l2005bl ) 
and leads to an appropriate definition of differential algebra in the presence 
of non trivial commutation rules for the derivations PI 

We shall accordingly define a differential algebra where the differential in- 
determinates are in one-to-one correspondence with the elements of X s+1 = 
{lxi, . . . , Lx m } U {lu a \ u G U, \a\ < s + 1}. They are noted {j^, . . . , y m } U 
{u a I | or] < s + 1}. The monotone derivatives T)P(lXi) and T>°(lu a ) are then rep- 
resented by the double-scripted indeterminates yf and u^. The correspondence 
is encoded with a natural morphism from this differential algebra to 
given by yf i— > V^ilx^) and \—> V^ilUa). We shall then define ® 1 , . . . , D m 
acting on the yf and u« so that this becomes a differential morphism, i.e. 



gj-yf i- » Vp^ilXi) and h+ VpP{Zu a ). The key idea comes fromlHubertl 



(l2005bl ): the formal invariant derivations D 1 , . . . ,D m are given a recursive 



definition. 

We develop here the formalism to incorpor ate the f unction al aspect, as op- 



posed to the polynomial case developed by IHubertl fl2005bl ). We thus define 
first a sequence (2l fc )fc of manifoldo that correspond to the spaces of the 
monotone derivatives of X s+l of order k. 21° is isomorphic to J s+1 and there- 
fore of dimension N = m + ny^^j- The coordinate function on 21° are 
noted {y°, • • • U {u° | \ct\ < s + 1}. Then, for each k, 2l fc is a submani- 
fold of 2l fc+1 and 2l fe is of dimension N^^^j. A coordinate system is given by 
I \P\ < k} U {u^ | |/?| < A;, |a| < s + 1}. We actually focus on the algebras 
of smooth functions JF(2t fe ) and J^(2t), where 21 = Ufc>o2l fe - 

We can go back and forth from JF(21) to .F(J) and this is expressed with the 
maps <p and ip introduced in the next proposition. This latter is nothing else 
than the statement that any differential invariants can be written in terms of 
the monotone derivatives of 1 S+1 (Proposition 5.5). 

Proposition 5.8 On one hand the ring morphism <fi : jF(2l fc ) — > jF e (J s+fc+1 ) 
defined by 

0( p a ) = V a (lx) and (t){uf) = V a (lu p ), for all a e N m and \/3\ < s + 1, 
is surjective. 

On the other hand there exists a ring morphism ip : J-"(J s+1+h ) — > jF(2l fe ) such 
that (j) o ip{u a ) = lu a . We can furthermore choose if) so that ip(xi) = y° and 
ip{u a ) = u° 3 for \a\ < s + 1. 



4 The d ifficulty, and m ajo r difference, compared with the case considered for in- 
stance bv lKolchinl dl9T3h or lYaffd (|200lh is that the coefficients of the commutation 



rules are themselves in the polynomial ring to be defined as opposed as to be in the 
base field. 

5 We shall simply think of them as open subsets of R' for the right /. 
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In other words, i/j(u a ) is a function that allows one to rewrite m a in terms of 
the monotone derivatives of 1 s+l . 

We proceed now to define on JF(21) the derivations Si, ... , D m that will turn 
(j) into a differential morphism. 

Definition 5.9 Consider the maps <fi and ip as in Proposition 5.8. We define 
the formal invariant derivations D\, . . . , D m from jF(2l fe ) to jF(2l fc+1 ) by the 
following inductive process: 



ifi<f{P) 

m 

QfQitf-'') + £ Ci/i ®K/" e/ )> ^Aere / = f(J3), otherwise, 



1=1 



where 

• 3 ranges over the differential indeterminates . . . , £ m } U {u Q | |a| < s+ 1} 

• c ijk = ip{Kji) e for all 1 < i,j, I < m, where {Kji}i<i,j,i<m are the 
commutator invariants defined in Proposition 3.8. 

Endowed with the derivations (Di, . . . , S) m ), ^-"(21) is the differential algebra 
of monotone derivatives of1 s+1 . 

Taking the notation £ a = D^ 1 . . of Definition 5.1 we have D a (f) = 3° 

but in general D a (j^) ^ 3 Q+/3 , unless 1(a) < f(f3). We nonetheless have the 
following property 6 1 that allows to show that is a differential morphism, 
thus justifying the definition of the formal invariant derivations. The proofs of 
the two next results are reasonably straightforward inductions exploiting the 
definition of the derivations. 

Lemma 5.10 ® a (f)-$ a+f3 G ^(St 1 ^ 1 " 1 ), for any 3 G . . . ,p m }U{u Q | \a\ < 
s+1}. 

PROOF: By definition of the derivations D, this is true whenever a or f3 is zero 
and when 1(a) < f((3). It is in particular true when 1(a) = 1 or f(f3) = m. 
The result is then proved by induction along the well-founded pre-order: 



(«',/?') -< (a, /3) & 



P' -< f (3 or 

/(/?') = f(/3) = f and f3' f = f3 f and a' ^ a 



where 

' f(F) > f{0) or 



p -< f /3 & 



f((3>) = f((3) = f and 0> f < (3 f 



6 which is expected for a differential elimination theory. 
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and 

l(a') < 1(a) or 



a -<i a <^ 



l(ct') = 1(a) = I and a[ < c^. 



Assume the result is true for all (a', (3') -< (a, ft). We only need to scrutinize 
the case I = 1(a) > f(ft) = f. By definition of D then: 



We have ft— e-f -</ ft and thus, by induction hypothesis, S) fc (3 /3_e/ ) = ^- e f +e k-\- 
F where F G jF(2t'^'), for all k, and in particular for k = I. We apply then 
the induction hypothesis on 2)^(3^ _e/+€i ) and on D a ~ ei ($P +ei ) , observing that 
ft — €f + ei -<f ft while a — €i ~<i a. □ 

Proposition 5.11 The map : JF(21) — > !F S (J) defined in Proposition 5.8 is 
a morphism of differential algebras i.e. o D i = T> i o 0, for all 1 < i < m. 

PROOF: We need to prove that 

H(i,a): 0(^(3°)) =^(0(3°)) 

for all a G N m . If this is true for all \a\ < k then ^(Q^F)) = V^F)) for all 
F G The proof is an induction along the well founded pre-order: 



(j, /3) -< (i, a) & 



< \a\ or 

= \a\ and j < i. 



H(i,a) is trivially true when a is zero or when i < f(a). It is therefore true 
whenever i — 1. 

Assume H(j,ft) holds for any (j, /3) -< (z,a). Only the case i > f(a) = f 
needs scrutiny We have D^") = D/ (S^U" - ^)) + Efc Ci fk £) k (d a ~ ef )- Since 
2>j(3 a_e/ ) G JF(2t' a ') while / < i, the induction hypothesis implies that (T)j (^>i(d a 
VfttVDih 1 *-' /))). And since |a-e,| < |a|, (2) fe (3 a - e /)) = P fe (0 (3— /)), for 
any and in particular for k = i. Therefore 

(©,(3-)) = P/rx (0(3*)) + £ A i/fe D fe (0(3—. 

This is equal to ZX (0(3°)) by Proposition 3.8. □ 

Example 5.12 We carry on with Example 2.13, 3.10 and 4.3. 

The stabilization order was s = 1 and we took a cross-section of that order. 
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According to Theorem 4.1, or Proposition 5.5, the set I 2 below forms a gen- 
erating set of differential invariants: 

J 2 = [zx u tx 2 , IUqq, lu w , lu 01 , lu 2Q , Tu lu lu 02 }. 

We accordingly introduce 21° with coordinates 

OfO . / r oo r oo .,00 ,,oo ,,oo ,,oo ,,oo ,,00\ 

• \H >J-2 i u 00' u 10' u 01' u 20' u ll) U 02J- 

The coordinates on 2t fe are the ^ where i + j < k and 3 ranges over the 
differential indeterminates { p 1; y 2 , u 00 , u 10 , u 01 , u 20 , u n , it 02 }•' 

nth . 1 ij ij ij ij ij ij ij ij \ • , • < u 
**■ ■ \Fl j i-2 ) u 00' u 10' u 01' u 20' u ll5 u 02j; 1 ' J — ™- 

Their images through : JF(21) — > !F S (J) are the monotone derivatives of! 2 : 

cf>(tf) = V\V{{lx x ), <p(fi) = V{Vi(lx 2 ), 0(ug,) = V\Vi(Z Uoo ), 
(f>{u%) = V{Vi(lu 10 ), <j)(ug) = V\Vi(lu 02 ). 

Given that [D 2 ,V^\ = (lu w lu 20 + IuqiIuh)V 2 — (lu W LUn + Iu m IUQ 2 )V l we 
define on JF(21) the derivations D 1 and D 2 recursively as follows. 

D 2 ( 3 o,i) =3 o J+ i 5 

= ^ 2 {t j ) + (« + « £ 2 (^) - (i«S + UoM JD^") 

According to Proposition 5.11, <fi o D i = T> i o 0. We iave for instance, with 
a + b<2: 

<P(V 2 (^ b )) = V 2 V*V 2 (lu ab ) 

while 

(tfpM)) = V x V\V\tiu ah ) = V\ +1 V l 2 {lu ah ) = Mt 1 ' 1 ). 
5.3 Complete set of syzygies 

As a rather immediate consequence of Theorem 3.6, the following differential 
relationships hold among the first order derivatives of X s+1 : 

r 

V^lXj) = 5ij - ^ #ta* (V (sj)) , 1 < i, j, < m 

o=l 

r 

V^lUa) = lu a+ti - K ia liy a (u a )) , |a| < s 

a=l 

r 

^(ttta) - Vfiup) = K ial(y a (up)) - K ia l(V a (u a )) , a + €i = /3 + €j, 

a=l 

\a\ = \{3\ = s + 1, 
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where 8^ = 1 or according to whether i = j or not while was defined in 
Notation 1.3. 

The first two sets of equations describe how the invariant derivations act on the 
elements of X s in terms of I s+1 . The last set of equations describes the cross- 
derivatives of the elements of I S+1 \I S . The indices a and (3 and the derivations 
V i and V- are chosen so that u a and up have a common derivative u 7 = u a+ei = 
up+ e . . The idea here is that there are more than one way to rewrite m 7 in terms 
of the monotone derivatives of X s+1 : on one hand m 7 = T> i (lu a )+Ki a l (V a (u a )) 
and on the other hand ot 7 = V^ilup) + Yla=i Kjat (V (w^)); both should be 
equivalent. 

Using the setting introduced in the previous subsection we formalize and prove 
that those relationships form a complete set of differential syzygies for I s+1 . 
We actually prove the result for a subset obtained by restricting the range of 
(i, j) for the third type of relationships which bears on 1 s+l \1 S . Indeed, some 
of those relationships can be deduced from the others. More specifically, if we 
write Tp'j for this latter relationship and if 7 + = a + = (3 + 6j then 

rpCt,i rpOL,i rp0,j 

Definition 5.13 Let <p : J^(2t fc ) -> J^ e (J s+fc+1 ) be as in Proposition 5.8. An 
element of jF(2l fc ) is a (differential) syzygy on the monotone derivatives ofT s+1 
if its image by cf> is zero on the cross-section in J k . 

Since differential invariants are locally determined by their restriction to the 
cross-section, this is the same as requesting that the image is zero on an open 
set that contains the cross-section. Furthermore, by Proposition 5.11, the set 
of syzygies is a differential ideal: if / is a syzygy then so is for all 

1 < i < m. 

Theorem 5.14 Let s be greater or equal to the stabilization ordei^l and 
assume a cross-section is defined as the zero set of P = (pi, . . . ,p r ) : J s — > M r . 
Let = Ufc>o^(2t fc ) be the differential algebra of monotone derivatives of 

I s+1 , the normalized invariants of order s + 1. 

Consider the map <ft '■ ^"(21) —> J 7 (J) defined by <fi(i a ) = V a (lx), and 
4> (u^j = V a (lup), Vet, (3 G N m , \(3\ < s+l.It is surjective and its kernel is a dif- 
ferential ideal for the formal invariant derivations, D l , . . . , D m (Definition 5.9). 
Let ip : JF(J S+1 ) — > JF(21°) be the morphism define by ip(x) = y , ip(up) = ujg. 
A generating set for the kernel of <p is given by the union of the three following 
finite subsets of ^(St 1 ) 

. ^ = { Pl ( f ,<),...,p r ( f °,<)} C -F(2t°) 



7 Under our assumption of a locally effective action on J°, the generic orbits in J s 
are of the same dimension r as the group. 
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• 6 = { Si. 1 1 < i, j < m} U { Si a | |a| < s, 1 < i < m } C ^(St 1 ) where 

a=l 

and 

a=l 

• % = {T* \ \fi\ = s + l and f(J3) <i<m} C ^(Ql 1 ) where, with f = f((3), 

K = u% - ttj^ " E ^ (^ a V a (^ +e< _ £/ ) - K fa V a (u p )) . 

a=l 

The result is deduced from the following lemma. It shows that any monotone 
derivative of X s+1 can be rewritten in terms of the normal derivatives modulo 
6 UT. 

Lemma 5.15 For any a G N m and \^y\ < s + 1 there exists a linear operator 
of order \a\ — 1 in Di, . . . , D m such that, for (3 = a + 7, 

11^-^-^(6,20 e ^(aw-i). 

PROOF: We consider first the case where I7I = s+1 and prove that there exists 
a homogeneous linear operator H" of order | a| — 1 in D 1 , . . . , 3) m such that 

— — (%) G ^(Sl'^l^ 1 ). The proof is by induction along the following 
well founded pre-order on N m : 



7 -< 7 ^ < 



m < |7 I 

or I7I = |7'| and £(7) < 

or I7I = |7'| and / = = £(7') and 72 < 7^ 



Let = {7' I (7'! = s + 1, 3a' such that a' + 7' = /?}. Note that 7 G Ep and 
that /3 is the minimal element of Ep according to -<. 

If 1(a) < 7(7) then j3 = a and = 7 and the result needs no further argument. 

Otherwise assume the result is true for all 7' G Ep with 7' -< 7. Let I = 1(a) > 
f(l) = /• We have: 
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On one hand, the argument of ip belongs to JF(J S+1 ) so that its image belongs 
to JF(2l ). On the other hand D Q " ei (u^_ e/+ej ) ^ ^(St 1 " 1 " 1 ) according 

to Lemma 5.10. Thus 



Since 7 — e/ + q -< 7 we can conclude our induction argument. 

We are left to prove that, for all I7I < s and a £ N m , there is a £ N m with 
= s + 1 — I7I and a differential operator such that 

u«-u^-L« 7 (6)£^(2tH- 1 ). 
For that it is sufficient to lead an inductive argument on the fact that 

U« = = + ^ + £^aV (<))) , 

where / = /(a). □ 

PROOF: ( of the theo r em). Taylor's formula with integral remainder shows the 
following (jBourbakil . 119671 . Paragraph 2.5). For a smooth function / on an 
open set U x I\ x . . . x ij C x f where the lj are intervals of K. that 
contain zero, there are smooth functions /o on C7, and /, on (7 x Ji x . . . x Jj, 
1 < z < Z such that /(x, ti, . . . , t t ) = f (x) + £} =1 *j *i, • • • , 

Let us restrict the 2l fc to appropriate neighborhoods of the zero set of &, % 
and their derivatives. Take / £ jF(2l fc+1 ). By first applying Lemma 5.15 for 
\a + 7I = k + 1, we can first write it as: 

/(u« <) = A(4<) + £ L« (6,1) F« 

|a+ 7 |=fe+l 

where (7, a) range over |a + 7] = k + 1 while (7', a') range over \a' + 7'] < k 
so that (3 ranges over \(3\ — k + 1 and £ jF(2l fc+1 ). We can iterate this 
process on the 10, with |a/ + y| = k, in /1. Induction then shows that 

/(«$) = F(U|) + £ 

|«+7|<fc+l 

where now (a, 7) range over \a + j\ < k + 1 and /? over < k + 1. 

Thus = 4>(F). By Lemma 5.7, if / belongs to the kernel of then F is a 
linear combination of elements of 9\. □ 

Example 5.16 We carry on with Example 2.13, 3.10, 4.3 and 5.12. 
Recall that 

c) d d d d 

Vj. = ^— , V 2 = — , V 3 = — + x 2 -= Uij -= — 

oxi dx 2 0x1 dx 2 duij 
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while P = (xi, xii\ — |(wio + M oi))> so that 



1 tv 

K = | where v = -(u 1Q u 2 o + Woi^n) and w = -(u 1Q u n + u iu 02 ). 

1 tW 



According to Theorem 5.14 a complete set of syzygies on X 2 , i.e. a basis for 
the kernel of (ft : — > JF G (J), consists of the following elements. 

%\, the functional relationships implied by the choice of the cross-section. 

00 „00 1 1 / /,,00\2 , /,,00\2 



?i > FT, 2 ~ 2 " U ™ J W * 
(5, the relationships describing the derivations of the elements of I s 



S X1 


. r 10 
• J-l 








r 01 
fl 








. r 10 

• J-2 








r 01 
?2 






cl 

uoo 


• u 00 


- u 00 

u 10' 




C2 

uoo 


u 00 






cl 

°«10 


10 
u 10 


- u 00 4- u 00 

u 20 + U 10 


t>, 


C 2 

W10 


01 
u 10 




-u?> 


Ol 


u io 

u 01 


- u 00 4- u 00 
u ll + u 01 


t>, 


Q2 

D «10 


u oi 

u 01 


-«S-f 


-u8?to 



where 

o = -« - u°?u?; = 0(t,), » = - «, = vH- 

T, the relationships obtained by cross-differentiating the elements X s+l \I S : 

Tl w :u°J-ui?-2u°> + 2u 11 t 5 

Yet from Theorem 4.2 we know that {lu, tv, Tw} form a generating set. As Iv 
and tw are the coefficients of the commutation rules, we can perform a differ- 
ential eliminat i on to o btain a complete set of syzygies bearing on {lu, tv, tw} 
iHuberl \200l \2005b\ ). We obtain: 



»i(tt>) - £> 2 (b) = 0, 55i(u) 2 + D 2 (u) 2 = 1. 



6 Classical examples 



We treat two very classical geometries, curves and surfaces in Euclidean 3- 
space, in order to illustrate the general theory of this paper on well-known 
cases. 
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For surfaces we shall use the classical cross-section, show how the mean and 
Gauss curvature relate to the exhibited generating set of differential invariants 
and how the Gauss-Codazzi equation on the principal curvatures arises as the 

syzygy- 

For curves we shall choose some non classical cross-sections that can come of 
use. We first illustrate Theorem 4.2 for a cross-section of minimal order that 



is not a coordinate cross-section and therefore not covered by lOlverl (l2007bl ) . 
The edge invariants are explicitly shown to form a generating set of differential 
invariants and endowed with a rewriting procedure. The syzygies there are 
trivial. 



We then consider the cross-section introduced by lOlverl (l2007bl ) to show that 
the minimal order condition on the cross-section is necessary for Theorem 4.2 
to hold, i.e. for the edge invariants to be a generating set of differential invari- 
ants. There are then non trivial differential syzygies on the generating set of 
normalized invariants. Elimination on those allows to diminish the number of 
generators. 

As should come clear from those examples, the only data we start with are the 
infinitesimal generators of the action and a choice of cross-section. Of course, 
the art of choosing the appropriate cross-section for a given application should 
not be underestimated. 

For the benefit of a lighter notation system, we skip the Gothic notation of 
the formalism introduced in Section 5 when formalizing the notion of syzygies. 
Therefore lu a will in turn represent a local invariant, i.e. an element of JF^(J), 
or the coordinate function u° of 21. 



6.1 Surfaces in Euclidean geometry 



We shall show how to retrieve the Codazzi equation as the syzygy between 
the two generators for the differential invariants. 

We choose coordinate functions (xi,X2,u) for M 2 x BL We consider xi,x 2 as 
the independent variables and u as the dependent variable. 

The infinitesimal generators of the classical action of the Euclidean group 
SE(3) on R 3 are: 



V 



d_ 

du 



V? 




- V° 



x 2 



d_ 

du 



_d_ 

dXn 



V u 

v 3 

d 



d_ 

du'' 



u 



Ox- 



V° 

J V 6 



_d_ 

dXn 



%2 



d 

dxi 
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so that their prolongations are 







V, 



v. 







V 4 = D a (a:i + mqo^io) uoo D i, V 5 = ^ D a (x 2 + u 00 u 01 ) — u 00 D 2 , 



V 6 = xi D 2 - x 2 Di + ^ D Q (a;2Wio - ^i«oi] 



<9it Q 



Let us choose the classical cross-section defined by P = (x±, x 2 , ^oo, ^io, uoi, u n] 
The Maurer-Cartan matrix of Theorem 3.6 is 



K 



'10 m 20 - — — * 

LU-2Q - LU 02 

Zu 20 - lu 02 j 



10 lu 02 



Applying Proposition 3.8 we have 

lu 21 



LU 20 - LU 02 



LU 12 



LU 20 - LU 02 



(6-1) 



Given that lx\, lx 2 , luqo, wtio, luqi, lu\\ = the non zero elements of & in 
Theorem 5.14 are 



S l 2 = V l( LU 02) 

while the elements of T are 



U20 



V 2 (m 02 ) - LU 03 , 



rp 2 
«12 


= v 2 


{lu 12 ) 


- Vi(lu 03 


rp 2 


= v 2 


'Ju 30 ) 


- T>i(lu 21 


rpl 

«21 


= v 2 


'ju 21 ) 


- V^luu 



iu X2 

[IU 21 + LU Q3 ), 

LU 2(L ~ LU 02 

Z [iU!2 + LU 30 ), 

LU 20 - LU 02 _ r 

LU 2 i LU 03 + LU 12 LU 30 - 2 LU 2 i - 2 LU 12 
LU 20 - lu 02 



(lU 20 - LU 02 ) LUq 2 LU 20 . 



Theorem 4.2 predicts that {^20,^02,^21,^12} form a generating set. From 
6 we see furthermore that all the third order normalized invariants can be 
expressed as derivatives of {lu 20 , lu 02 }. This latter set therefore already forms 
a generating set of invariants. Indeed, with Theorem 2.10, we can write the 
Gauss and mean curvatures in terms of {lu 2 o,luq 2 } (IBerger and Gostiauxl . 
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19881 . (10.6.5)), fllvev and LandsbereL 12003 . (1.3)) 



a 



U20U02 - u n 



1 + Uf + Uqi 



2 \2 



LU 2 Q t«02, 



1 (1 +«oi)W20 - 2i Uoi«ll + (1 + «?o) W 02 l/_ . — \ 

= 3 = -(m 20 + m 02 ). 

2 l + ^io + «oi 2 2 



Our generators {m^Oj^ck} are thus the principal curvatures. Let us write 
K = IU20 and t = Zuq2- From 6 we have 

at 30 = T>i(k), Iu 2 i = V 2 (k), luy2 = V 1 (r), and Zu 03 = V 2 (t). 



Making the substitution in T we obtain 



V 2 V 1 (t) - VMr) - 



V 2 Vi(k)-V 1 V 2 (k) 



Pi(t) 

K — T 

V 2 U) 



{V 2 {k)+V 2 {t)) 
{V 1 {k) + V 1 {t)) 



V 2 2 (k)-V 2 (t) 



V^kYD^t) + V 2 (k) V 2 (r) -2V 2 ^f -2V l (rf 

hi — T 



+ [K — T) K 



The two first functions vanish when one rewrites 'D 2 D\{j) and T> 2 T>x{k) in 
terms of monotone deri vatives using (6.1). The la st function provides the 
Gauss-Codazzi equation fllvev and Landsbergi . 120031 . Exercise 2.3.1). 



6.2 Curves in Euclidean geometry 



For this example we will first work with a cross-section of minimal order. The 
edge invariants are then generating and submitted to no non trivial syzygies. 
When we then use a cross-section that is not of minimal order, a non trivial 
syzygie appears on the predicted generating sets. 

We consider the classical action of SE(3) on space curves. We have J° = 
X 1 x U 2 with coordinate (x,u,v). The infinitesimal generators of the action 
are: 



v; = -, 



v 2 _ - ' 



3 dv„ 



V° = v — - u — V° = x— - u— V° = x— - v— 

du dv ' 5 du dx ' 6 dv dx 
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so that their prolongations are given by 





dx } du dv' ^ du k dv^ 

d d 
V 5 = -u D +J2® k (x - u oUl )- ^D fc (?W 



du k Y dv k ' 

V 6 = -vo D - ]T D fc (^o uO — + £ D fc (x - ^ ui)— . 

The action is transitive on J 1 and becomes locally free on J 2 with generic 
orbits of codimension 1. 



Minimal order cross-section 

We choose a non classical cross-section of minimal order: P = (x, u ,v ,u±,Vi,v 2 - 
u 2 ). Then: 



t(D(P)) = M lu 2 lu 2 l(v 3 - u 3 ) 

On one hand we know from Theorem 4.1 that X 3 = {ix, Iuq, Tui, Ivi, Tu 3 , lv 3 } 
is a generating set of differential invariants and rewriting any differential in- 
variants in terms of them is a recursive process described in Section 4, or more 
specifically by Proposition 5.5. One can check that the complete set of syzygies 
on X 3 given in Theorem 5.14 boils down to £H = {ix, luq, Zvq, lu±, lv\,lv 2 — lu 2 } 
since 6 = {0} and 1 = 0. 

On the other hand Theorem 4.2 implies that £ = {lu 2 , lw}, where w = v 3 — u 3 , 
is a generating set of differential invariants. For the purpose of rewriting any 
other differential invariants in terms of them we write every element of X 3 in 
terms of S. 

From Theorem 3.6 we have T>{lu 2 ) = lu 3 — \lw since 

/ lw 
K = 10 — — iu 2 lu 2 
V 2 lu 2 

while T(V(u 2 )) = (0 lu 2 o) -Thus 



_,_ , LW , . LW 

lv 2 = lu 2 , tu 3 = V{iu 2 ) + — , and iv 3 = V{iu 2 ) — . 

Note that lu 2 is a differential invariant of order 2 and is therefore a function 
of the curvature, while l(u 3 — v 3 ), as a differential invariant of order 3 is 
a function of the curvature k and the torsion r. Ther e are several ways to 



compute the algebraic exp ression for lu 2 , lu 3 and tv 3 ( iFels and Olverl . 11999 



Hubert and Kogan . 2007al Jbl). But conversely, given the anal ytic expression 



for the curvature and the torsion ( Berger and Gostiaux . 19881 (8.4.13.1) and 
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(8.6.10.2)) it is easy to write them in terms of lu2,lu 3 and lv 3 thanks to 
Theorem 2.10. 

- _ lu 3 - LV 3 



2 mi, 

2 LU 2 



Non minimal cross-section 



We consider now the third order cross- section P = (x, u , v , v\, v 2 , v 3 — 1). 



Olverl (l2007bl ) introduced it to show that the minimal order condition is nec- 
essary for Theorem 4.2. 

As a consequence of Theorem 4.1, {tui, iu 2 , lu 3 , Tu^Tv^} is a generating set 
of differential invariants. According to Theorem 5.14 the following functions 
form a complete set of differential syzygies. 

x _ . 1 + mi 2 (lu 3 _ 

V(lui) = lu 2 H — [- LV4 

6 iu\ \iu 2 

T>(lu 2 ) = 2 lu 3 — lu 2 IV4 

_ (A_ lu 2 2 \_ lui 2 + l Alu 3 2 lu 2 lu 3 

V{lU 3 ) = LU A - - LU 3 + LV4, H = h - 1 = 

IU\ ) iu 2 6 iu 2 iU\ 

From the two first equations we can deduce lu 3 and Iv^ in terms of {lu\, lu 2 } 
and their derivatives. Substituting in the last equation we can do the same for 
LU4 so that {lui,lu 2 } is a generating set. Concomitantly, given their explicit 
expressions, we can write the curvature and the torsion in terms of those 
through Theorem 2.10: 



LU 2 1 



\ (1 + m?) 3 ' lu 2 {l + lu\) 



7 Three independent variables 



The indefinite orthogonal group 0(mi,m 2 ) is defined as the subgroup of 
GL(mi + vn 2 ) that leaves the bilinear form x\ + . . . -\-x 2 ni — 3^1+1 — • • • — x 2 Jli+m2 
invariant. The groups 0(mi,m 2 ) and 0(mi,m 2 ) k R' mi + m2 arise as symme- 
tries of physical differential systems. For instance, 0(m, 0) k M m is a group of 
symmetry for the Laplacian, u xlXl + . . . + u XmXm , while 0{m — 1,1) x M m is 
a symmetry group for the D'Alembert equation u XlXl — — . . . — u XmXm . 
Their differential invariants of all orders were determined by Kul (119981 ). 

In the case m = mi + m 2 = 3 we offer here a classification of the generating 
sets in the differential sense. As far as we know very few examples dealing with 
three independent variables have been studied by a moving frame approach. To 
provide those exam ples we have su bstantially applied our symbolic computa- 
tion software AIDA (IHubertl . l2007bl l The corresponding worksheet is available 



at http : //www-sop. inria.fr/ caf e/Evelyne .Hubert/aida/ syzygies/E31 .html 
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7.1 Linear action of 0(3 — 1,1) on the independent variables 



With the help of a parameter e we shall treat both the orthogonal group 0(3, 0) 
and 0(2, 1) at once. When we specialize e = 1 we shall retrieve the result for 
0(3, 0) and when e = — 1 we shall retrieve the result fo r 0(2, 1). The moving 



frame approach was applied to this action of 0(3, 0) in (IFels and Olverl . Il999l . 
Example 15.3) which provides us with a double check while providing the 
analysis for 0(2, 1). 

From the knowledge of the infinitesimal generators for the action of 0(3 — I, I) 
and a choice of a (minimal order) cross-section we exhibit a complete set of 
syzygies for the second order normalized invariants. This is a direct application 
of Theorem 5.14. The set of second order normalized invariants is generating 
but so is the much smaller set of edge invariants. This allows us to prove that 
an alternative set of equal cardinality is also generating. This latter makes 
computations easier. By differential elimination on the syzygies of the second 
order normalized invariants we can retrieve a complete set of syzygies for this 
new and smaller generating set. 

Those above computations are performed without the knowledge of the moving 
frame nor the explicit expression to the invariants. We nonetheless provide the 
expressions for those latter elements for illustration. 



7.1.1 Action 

We accordingly define 0(3 — I, I), for I — or 1, as the subgroup of GL(3) that 
preserves the bilinear form x\ + x\ + ex 3 , where e = (—1)'. We consider its 
linear action on the independent variables {x\, X2, x 3 }. The dependent variable 
is left unchanged by those transformations. 

The infinitesimal generators are then: 



9 9 mo 9 9 wO 9 9 
Vi = x 2 - xi — , V 2 = x 3 ex x — , V 3 = x 3 - ex 2 

OX\ OX2 OX\ OX 3 OX2 OX3 



7.1.2 Generators 

We choose the minimal order cross-section 



V : x x = 0, x 2 = 0, u 100 = 0. 



The edge invariants: £ = {lx 3 , tWoooj m^ooj Tuuq, Iu\q{\ form a generating set 
(Theorem 4.2). Furthermore, since wooo i s invariant, and therefore V(iiooo) = O5 
we deduce from Theorem 3.6 that lu ow = T>2(lu Q00 ) and mooi = ^3(^000)- It 
will be convenient to use the following set of generators: 

1 M/200 tWooi . LU U0 LU 101 

p = — , a = tuooo, <P = e = — , Q = , ip = 

tX 3 LU 0W LU 010 LX 3 LU 010 LU 010 
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as we can then write the matrix K of Theorem 3.6 as 



K 



( j> pO^ 



Hubertl (j2007a ) actually shows that the entries of this matrix, the Maurer- 
Cartan matrix, together with Z°, always form a generating set of invariants. 
It is arguably a more appropriate generating set for practical purposes. Here, 
for instance, it saves us dealing with denominators. We then deduce from 
Proposition 3.8 that: 

[V l ,V 2 }=cf ) V l + (V 2 , [V 1 ,V 3 ] = pV 1 + ^V 2 , [D 3 ,V 2 ] =iPV 1 - P V 2 . 
7.1.3 Syzygies 

According to Theorem 5.14 a complete set of syzygies for X 2 is given by: 
91 { LX\ = 0, lx 2 = 0, lu 1Q0 = 0, 



6 < 



V l (lx 3 ) = 0, V 2 (lx 3 ) = 0, V 3 {lx 3 ) = 1, 

^i(^ooo) = 0, V 2 (lu 000 ) = awoio, V 3 (lu oo) = m oi, 

^l(i«01o) = MHO, ^2(^01o) = i«020 ~ e P Iu 00l, ^3(^010) = "tOlli 

^1(^001 ) = Tu 10 i, V 2 {lu m i) = Iu 011 + ptu 010 , V 3 (lu 00 i) = lu 002 , 



and 



ipluioi - 2 p m n, 

2 4> tiiuo - C "iioi - P ^020 + e P W002, 
-Cm n - 0t«ioi, 
-ipluon - 2plu 101 , 
C "i2oo - C ^020 -2(j)luua- ep lu 1Q i , 
V> £1*200 - "0 ^020 - ^ iWioi - p miio, 

-2 C iliiio - ^200 + «X 20 + e P i«0H j 

-2 ^ twno + "ion - P ^200 + e P tw 02- 

By differential elimination we can rewrite any normalized invariants of order 
2 and less in terms of {p, a, if), (f>, (} and find a complete set of syzygies for 



^(mon) 


-v 2 


'JU002 


v 3 


'Ju 020 ) 


-v 2 




v 2 


'Ju 101 ) 


-V 1 


'Ju 011 


v 3 


'Ju 101 ) 


-V 1 


'Ju 002 


v 2 


'ju no ) 


-v 1 


'JU020 


v 3 


'Ju 110 ) 


-v x 


'Juou 


v 2 


'Ju 200 ) 


-v x 




v 3 


'Ju 200 ) 


-v, 


'jU W1 
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those. The first part 

1 

LXi = 0, LX 2 = 0, LX 3 = -, iUooo = f, 

P 

Tu 100 = 0, lu ow = V 2 (a), Iu mi = V 3 (a), 
iu 200 = <pT> 2 (a) + epV 3 (a), lu 110 = (,V 2 {a), lu wl = i/j V 2 (a) , 
Iu 020 = V\{p) + epV 3 (a), m ii = V 2 V 3 (a) - pV 2 (a), lu 002 = T>l(a) 

allows us to rewrite any other differential invariants in terms of {p, a, ip, cf>, £}. 
The second part provides a complete set of syzygies for {p, a, tp, <fi, (}: 

V 1 (0-V 2 ^) = e + ^ + ep 2 , 

Di(^)-D 3 (0) = 0P + <R, 
V x (a) = 0, V 1 (p) = 0, V 2 (p) = 0, V 3 (p) = -p 2 

We observe that £ can actually be written in terms of {0, ip, p, a} so that this 
latter is already a generating set. The first two syzygies then become: 

i> (VftiP) - V{D 3 {<j>)) = V 3 (4>f + 2V l tyf - 3Di(V')2W) + 0P(2P 3 (0) -3Vity)) 

+ifj 2 v 2 ((f)) + i\) P v x (4>) + 4> 2 p 2 + eiJ 2 p 2 + ifj 2 <b 2 

since 

Pi(^)-P 3 (0)-# 



7.1.4 Generating differential invariants 

For completion on this example, let us give the explicit expressions for a set of 
generating differential invariants. We split that into giving the expressions for 
{lx 3 , otooi, ^010} as we can write {p, a, 4>, il)} in t erms o f them. To determine 
{lx 3 , Zitooi, wtoio} we follow Hubert and Kogan ( 2007al lbl) so as to compute 
global invariants through algebraic elimination. We accordingly avoid intro- 
ducing radicals by giving the algebraic combinations of {lx 3 , m oi, M-toio} that 
are global invariants. The actual expression for {lx 3 , lu 0Q i, lu ow }, with sign 
determination, should be deduced from those according to the point of the 
cross-section in the neighborhood of which we wish to work. In this neigh- 
bourhood If and / must agree on the cross-section. 
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Ix 3 2 = x 3 2 + exi 2 + ex 2 2 , 

IX3 m 01 = ^3^001 + ^1^100 + ^2^010, 

ix 3 2 lu 0W 2 = xi 2 (uooi 2 + e^oio 2 ) + x 2 2 (n oi 2 + e^ioo 2 ) + x 3 2 (u W0 2 + ^oio 2 ) 
-2 e x 3 xiniooMooi - 2 e £3X2^001^010 - 2 e xix 2 uioo ^oio, 

LX3 2 LU 010 2 LU 2 00 = X 2 (■U 10 2 U002 + ^001^020 ~ 2 Uooi^Oll^Olo) 

+^2 2 ("002"100 2 - 2^001^101^100 + ^200«001 2 ) + X 3 2 (u 200 U i 2 + ^020«100 2 - 2 ttioo«no^oio) 

-2ex 3 xi (uioo^ooi^o + wi iu io 2 - unowooi^oio - «ioo«oio«on) 
-2ex 3 X2 (uon^ioo 2 - -"oio^ioi^ioo + ^200^001^010 - ^100^110^001) 
+x 2 xi (2 uioo^on^ooi + 2u io«ioi^ooi - 2uoo2«ioo"oio - 2u oi 2 ^iio) , 
tx 3 2 moio ^101 = e^i 2 (-"101^010 + ^110^001) - e^2 2 («no^ooi - «oii«ioo) + x 3 2 (itioi^oio - «on«ioo) 
+X3X1 (u2oo""oio - £^002^010 + e ^on^ooi - ^110^100) 
+X3X2 (uno^oio - n 2o"ioo - e ^101^001 + £^002^100) 
-ex 2 xi (u 200 u 00 i + "011^010 - ^020^001 - uioi'Uioo) 



7.1.5 Invariant derivations 

We can obtain an expression, depending on e for the moving frame of both 
the action of 0(3, 0) and 0(2, 1). It is given by the matrix A e below 



where 



/ ^3^010 ~ £^2^001 eXiitQQi - X 3 ^ioq X 2 U 100 - XiUqiq \ 

Iu 010 IX3 Iu 010 IX3 oiqio 



ex 1 

IX3 



ex 2 
1x3 



X3_ 
IX3 



(X3 2 + e£ 2 2 )wioo - exi x 2 u 010 - ex x x 3 «ooi 



tX 3 2 iM lo 



(x 3 2 + exi 2 )u io - ex 2 x 3 u om - exio^ioo 



e(x 2 2 + £i 2 )«ooi 



lx 3 Hu 010 

X3 X1M100 — X3 X 2 Uqio 



LX3 2 LUq W 



When e = 1 the matrix belongs to 0(3, 0) so that A{ 1 = Aj. The invariant 
derivations are then given by T> = Ai~D. When e = — 1 the matrix belongs to 
0(2, 1) and the invariant derivations are then given by V = AZiD. 
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7.2 Affine action of 0(3 — 1,1) x K 3 on the independent variables 



The action of £7(3) = 0(3,0) k M 3 was considered bv Mansfield! (120011 ) in the 
context of the symmetry reduction for a differential elimination problem. 

We show here that the differential invariants of second order are generating. 
We provide a complete set of syzygies for a generating set of three second 
order differential invariants. 



7.2.1 Action 

Compared with the action of 0(3 — I, I) treated above, we have additionally 
translation. The infinitesimal generators are then: 



V? 



X2 



d 

dx\ 



_d_ 

dx-2 



2 - ^3 

d 

dxi 



d 




d 


! dxi 


— exi 


dx 3 ' 


v^ = 


d 

dx 2 ' 


v° - 

v 6 — 



v° 

_d_ 

dxz 



^3 



_d_ 

dx- z 



- ex 2 



_d_ 

dx? 



7.2.2 Generators 

We choose the minimal order cross-section 



V : Xi = 0, x 2 = 0, x 3 = 0, Mioo = 0, w i = 0, u lw = 0. 



The edge invariants £ = {m oo, ^200, ^020, t«ioi, ot n, ^210, ^120, mm} thus 
form a generating set (Theorem 4.2). Furthermore, since 1*000 is invariant, and 
therefore V(u oo) — 0, we know from Theorem 3.6 that 0*001 = ^3(^000)- It 
will be convenient to use the following set of generators: 

, W*200 , 0*020 lu wl m n 
0- = m oo, <P = e , %p = e , k = , r = = , 

LUqqi LUqqi O*ooi O*ooi 



p _ 0*2000*011 - 0*2100*001 ^ _ ^020^101 ~ O*120O*001 p _ 2 m iiWi i - LU 1U LU 001 



LU 001 {LU 200 ~ "*020j 



Otooi (,0*200 - O* 02 oj 



mooi 1^200 - LU o2o J 



as we can then write the Maurer-Cartan matrix K of Theorem 3.6 as 



^ T 6 1 0^ 



K 



AO ^010 
OefterOOl 



45 



We then deduce from Proposition 3.8 that: 



[V 1 ,V 2 ] = TV 1 + AV 2 , [V U V 3 ] = <££>i + nv 2 - kV 3 , 
[D 3 ,V 2 ] =nV 1 -i;V 2 ~rV 3 . 



7.2.3 Syzygies 

According to Theorem 5.14 a complete set of syzygies for X 2 is given by: 



*R { tx\ — 0, lx 2 = 0, ix 3 = 0, twioo = 0, uu ow = 0, mno = 0, 



6 < 



£>i(i«ooo) = 0,D 2 (i«ooo) = 0,P 3 (ru oo) = "-too, 
T>i{Zu 001 ) = lu 10 i,T> 2 (luooi) = ^011,^3(^001) = ^002, 

^1(^200) = ^300 - 2 (peluioi, V 2 (lu 20 o) = Zu 2W , T> 3 (lu 200 ) = ^201 - 2Ke 2 Iui i, 
£>i(i«ioi) = lu2o\ - rr-uon + 0m 2 oo - </>e ^002,^2(^101) = »m - Am n, 
^3(^101) = "ii02 - fimon + KeZTu 2 oo - Ke 2 Mi o2, 

^l(^020) = ^120,^2(^020) = i«030 - 2-06^011,^3(^020) = +«to2i - 2 T e 2 Z?U ll , 

£>i(i«on) = t«m +rr-ui i,I>2(i«oii) = w*02i + Amioi +^^020 -^em 02, 

^3(^011) = ^012 + "iioi + r e r« 20 - r e 2 tiioo2, 
^1(^002) = +^102 + 2 (frluwi, V 2 (lu 002 ) = +Iu i 2 +2tplu u, 

T>z{Iuqq 2 ) = +LU003 + 2k€Lu w1 + 2rem n, 
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and 



1< 



V 3 


'm l 2 ) 


-£> 2 ( 


v 3 


't«02l) 


-v 2 { 


v 3 


;^o3o) 


-v 2 ( 


v 2 


'mio 2 ) 


-T>i( 


v 3 


't«102) 


-V x { 


v 2 


fatlll) 


-V x { 


V 3 




-2>i( 


< V 2 


£«12o) 


-2>i( 


v 3 


'i«120) 


-£>l( 


v 2 


£«20l) 




v 3 


£«20l) 


-X>i( 


v 2 


^it 2 io) 


-2>i( 


v 3 




-X>i( 


v 2 


£«30o) 




v 3 

V 


£«30o) 


-2>i( 



^003 J 
m l 2 ) 

^012) 
^003) 

£"021 ) 
m l 2 ) 



= $7 ruio2 + 2 k e ium + 2 r e m 02 i - r e 2 m 03 - 3 ip m i 2 , 
= 2U lu\\\ + Ke iui 20 + r e m 03 o — 2t e 2 lu m2 - A iui 02 
-2^m 2i +ipeluoo3, 

= 3Q lui 2 q — 3 r e 2 mo2i — 2 A lum — tp Iuq 3 o + 2 -0 e moi2, 
= +2'0Z/uiii — Ai«oi2 — rmio2 — 20 mm, 
= —SI m i2 + 2 k e m2oi - « e 2 m 03 + 2 r e Z/u m — 3 mio2, 
= A m 2 oi - A in 2i + ip mi2o -ipe mi 02 — 2 T mm - mi 2 o, 
= Q m 2 oi — mo 2 i + k e m 2 io — « e 2 m i2 + r e mi 2 o 



= 2 A m 2 io - A m 03 o 

- - 2rm m - 0mi 2o , 
- r m 20 i + r m 02 i - <f> m 2 io + e m i 2 , 
= Ke m 30 o - 2 SI mm -2k e 2 mi 2 + re m 2 io + T m i 2 



^ ± yj U ,J U — 7- 1±1 - liUJ 

= 20 m 2 io — O mo3o — « e 2 mo 2 i — 2 r e 2 mm 
= ^m^o - 2 A mm 



t e 2 mio2 — r mio 2 - 2 mm 
m 03 o) = 2 A m 2 io - A m 03 o - 2 -0 e mm - 3 T mi 20 
m 02 i) 
mm) 
mi 02 ) 

-20m 2O i + 0em O o3, 
= A m 30 o - 2 A mi2o - V> e m 20 i 
= Q lu 3 qq — 2 S7 mi 2 o — 2k e mm — t e 2 m 2 oi 
-r m 2 oi + r m 2i - m 2 i + e m i 2 , 
m 2 io) = 2 T mi2o + 2 e mm — 3 A m 2 io — T m 3 oo, 
m 20 i) = 2 e mi 02 - 3 m 2 io -3k e 2 m 2 oi + 2 T mm - m 30 o- 



mi2oj 
mm) 



- 2 T m 2 io + T m 30 + e m 02 i , 

2t-„ 



By differential elimination we can rewrite any normalized invariants of or- 
der 2 and less in terms of {Q, A, T, k, 0, r, -0, a} and find a complete set of 
syzygies for those. It is nonetheless easier to obtain the syzygies for the 
Maurer-Cartan invariants {fi, A, T, k, 0, r, ip} from the structure equations 
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( iMansfield and van der Kamp 



2006 



Hubert 



2007af ). The first part 



wtooi = V z (o) 

tu 20 o = (f>eV 3 (a), iwioi = kV 3 (o-), lu Q20 = ipeV 3 (a), Tu Q11 = rV 3 (a), lu 002 = X>|(cr), 
^300 = e^O) (^i(0) + 3 4>k) , m 2 i = e£>3(» (I> - I> + r0) , 
^120 = e ^3(°") ( K< + — A<p) , mm = T> 3 (cr) (2 kt — eflcf) + eflif)) , 
lu 102 = 2 nV 2 {a) + D 3 (K)D 3 (ff) + MrVsia) - (j)KV 3 {a), 
lu W i = (peVl(a) + T> 3 (<t)Vi(k) - ecf) 2 V 3 (a) + TrV 3 {a) + n 2 V 3 (a), 

lu 030 = eV 3 (a) (D 2 (ip) + 3 ipr) , 
m 021 = e^O) + V 3 (a)V 2 (r) - eif) 2 V 3 (a) - AnV 3 (a) + r 2 V 3 (a), 
moia = 2rPf(<7) + X? 3 (t)D 3 ((x) - fiKX> 3 (*) - ^rZ> 3 (<7), 
moos = ^sV) - 2 eK 2 X? 3 (<r) - 2 er 2 V 3 (a), 

allows us to rewrite any other differential invariants in terms of {Q, A, T, k, (f>, r, if), a}. 
The second part consist of a complete set of syzygies for {Q, A, T, n, <p, r, if), a}: 

V 2 (T) -V 1 (A) = -e<f)if) -T 2 - A 2 , 
Vi(Q) -V 3 (T) = {lA + (j)T + n{l + (f)T, 

t> 3 (A)-v 2 (q) = nr -<ipA-rn + Kip, 
p 2 (0) = (V-^)r J V 1 ^) = (^-<f>) A, 
V 2 (k) = e{ip-<p)VL-TA + ht, Vxir) = e(tp - <f>)Sl + kT + kt, 
V 3 (4>) - eZ>i(«) = erY - ek 2 - cf) 2 , 
V 2 {t) - eV 3 (if)) = kA + t 2 + eif) 2 , 
V 1 (a) = 0, V 2 (a) = 0. 

We see that we can actually write the third order differential invariants {T, Q, A} 
in terms of the second order differential invariants {(p, if), k, r}, so that this lat- 
ter is already a generating set. 

r = ^M, a- ViW , 
ip — ip — cf)' 1 

(if; - (j)) 2 i> - 4> ^ - 4> 

The coefficient of the commutation rules can now be expressed in terms of the 
first order derivatives of {<fi, if), k, t}. We can therefore still apply the differen- 
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tial elimination of IHubertI (l2005bh to obtain a complete set of syzygies on the 
generating set {(f), if), k, t}. We obtain: 



K 



V 2 (t) - eV 3 ty) = eif) 2 + r 2 + -—V^if)), 

if) -(f) 

Z>x(«) -eV 3 ((f)) = e(f) 2 + K 2 - —!— V 2 ((f>), 



V 1 (r)-V 2 U) 



V - 

if) — (f) if) — ' 



v 2 M)-v\{i)) 



v 1 (if))v 1 {(f ) ) v 2 ((f))v 2 (ip) v^if)) 2 v 2 {(f)y 



V((r) - eV 2 V 3 (<P) = K 



if)-(f) 
V{D 2 {<f>) 



+ 



if; -6 



if) -4> 



2 V^V^if)) + 2 V 3 {(f>)V 2 $>) ^V 3 (if))V 2 ^) 



if) -(f) 



(ip - 4>) 2 
2^2(0) 



if)-(f) 



0) - (f>y 

2tk^^- -eif)(if) 
if) -(f) 



P 2 (0) 2 
(if) - (f)) 2 

} l>-<f> 



if) -(p 



ip -(f) 



+ 2fcDi(r) + er^. 



From the first equation we see that k can be written in terms of {(p,if),r}. 
Substituting the expression for k in the other three equations we obtain a 
complete set of syzygies for those. As the expression grow considerably we do 
not give them explicitly here. 

We can actually compute the expressions for t he normalized second order dif- 
ferential inva riants by algebraic eliminat i on (IHubert and Kogan fl2007al Jbk 
Alternatively iFushchich and Yegorchenkol (119921 ); Kul (119981 ) provided a func- 
tionally independent set of second order differential invariants for this action. 
They can be easily rewritten in terms of X 2 . With additional manipulation we 
can then find the expression for our generating set. 
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